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Abstract. In this paper, we define and study a kind of Steinberg representa- 
tion for linear algebraic groups of a particular kind, called groups of parahoric 
type, defined overa finite field; in particular, when G is the group of i^-points 
of a connected reductive quasisplit group defined over F which splits over 
an unramified extension of F , the quotients of parahoric subgroups of G by 
their congruence subgroups are groups of parahoric type. In particular, under 
certain conditions on the residual characteristic p of F, we determine the irre- 
ducible factors of the Steinberg representation of a group G of parahoric type 
associated to a pseudo-Borel subgroup of G in the case when G is special, that 
is a quotient of a maximal special parahoric subgroup of G. 



1. Introduction 

This paper is devoted to the extension of the notion of Steinberg representation 
to groups defined over a finite ring, namely the quotient of the ring of integers 
of a ]?-adic field by a non-maximal ideal. The Steinberg representation was first 
introduced by Steinberg in the context of finite groups of Lie type (see [12] and 
[T3] for classical groups, [H] and [12] for twisted groups); he alspo proves its 
irreducibility. Later on, Matsumoto ([S]) and Shalika ([TU]) studied a "special" 
irreduciblie admissible representation for reductive p-adic groups, and it was soon 
pointed out (see for example [H 5.10]) that it was in fact the p-a.dic equivalent of 
the Steinberg representation; it thus took the same name. 

We'll proceed the other way round here, starting from the p-adic representation. 
Let F be a local complete field with discrete valuation; let O be its ring of integers, 
p the maximal ideal of (9, = (9/p its residual field; we'll assume k is finite, and 
let p be its characteristic. Let Fnr be the maximal unramified extension of F. 

Let G be a connected reductive algebraic group defined over F; we'll assume G_ 
is quasispht and splits over an unramified extension of F. Let G = G{F) (resp. 
Gnr = G{Fnr)) be the group of F-points (resp. F„r-points) of G. 

The Steinberg representation St of the group G can be defined as follows: let's 
choose a maximal torus T of G.and a Borel subgroup B of G. For every parabolic 
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subgroup P of G containing B, let Ip be the induced representation from P fo 
G of the trivial character on a Levi component M of P. Obviously we have 
Ip D Ip' for every P C P', and St = Sts is the quotient of Ip by the sum of 
the Ip, P C. B. Up to equivalence, the representation St doesn't depend on the 
choice of B; moreover, as previously stated, St is irreducible. Replacing B by 
a parabolic subgroup P of G, we can similarly define the generalized Steinberg 
representation Stp of G, which depends only on the conjugacy class of P, but 
which is in general not irreducible. 

Let H be any subgroup of G, let H' be a normal subgroup of H and let L be 
the quotient group H/H'. Let vr be a representation of G; the group H acts on 
the set of H'-fixed vectors of vr, and this can be viewed as a representation of L, 
which we will denote by n^. 

Now let be a parahoric subgroup of G, let h he a. positive integer and let 
K'' be its h-th congruence subgroup; this is a normal subgroup of K. Assume 
first h = 1: the quotient G = K/K^ is the group of fc-points of a reductive 
group G defined over the residual field k of F. Let T be a maximal torud of 
G whose parahoric subgroup is contained in K, and let P be a Borel subgroup 
of G containing T; the image B of P fl -ft^ in G is a Borel subgroup of G. We 
can define the Steinberg representation St^ of G the same way as for G\ it is 
irreducible as well; Moreover, it is easy to check that (Ip)*^ = Ib? we have a similar 
equality for any parabolic subgroup of G containing P, from wich we deduce 
that (St)*^ = St^. Similarly, if P is a parahoric subgroup of G, the generalized 
Steinberg representation St^ of G is the reduction to G of a generalized Steinberg 
representation of G. See for example [9] for a study of such representations. 

Assume now h > 1. The group G is still the group of /c-points of a connected 
linear algebraic group G defined over fc, but this group is not reductive anympre; 
its unipotent radical is K^/K^. It anyway has some properties which make it 
look like a kind of reductive group; we'll call an algebraic group having such 
properties a group of parahoric type. Moreover, the image B (resp P) in G of 
the intersection with K of B (resp. P) is not a Borel (resp. parabolic) subgroup 
of G but also looks quite similar to such a subgroup; we'll call it a pseudo-Borel 
(resp. pseudo-parabohc) subgroup of G. 

We can define the Steinberg representation St^ of G relatively to B in a similar 
way as before. Note that contrary to Borel subgroups, two pseudo-Borels are not 
necessarily conjugate to each other, hence the representation St^ may depend on 
B. 

Moreover, this representation is not irreducible. One first reason for that is that 
the pseudo-parabolic subgroups of G are not the only subgroups of G containing 
a Borel subgroup. That's why we have to consider the full set of such subgroups, 
which we will call generalized pseudo-parabolic subgroups. We can then define 
the (small) Steinberg representation st^ of G as the quotient of 1b by all the 
Ip, where P runs through the set of generalized pseudo-parabolic subgroups of G 
strictly containing B. For every generalized pseudo-parabolic subgroup P of G, 
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we can also define the generalized small Steinberg representation stp of G in a 
similar fashion. 

Note that in [7||, P. Lees has defined a Steinberg representation for GL„ over 
a finite ring in a quite similar way, but his representation is different from ours; 
he uses a smaller set of generalized parahoric subgroups, and thus obtains a 
larger Steinberg representation. Our representation st^ is clearly isomorphic to 
a subrepresentation of his Steinberg representation. 

But the representations stp are still not small enough to be irreducible in 
general; they can even have a quite large number of irreducible factors. In theorem 
\4.V2\ we prove that for a generic P, the number of factors of stp is at least 
(g- where q is the cardinal of k and $ is the relative root system 

of G. 

However, the number of factors is not always that large. In this article, we 
focus more on the case when i^" is a maximal special parahoric subgroup of G; 
then all pseudo-Borel subgroups of G are conjugate to each other. Our main 
result is the following one: let A be the set of negative simple roots of $ w.r.t B, 
and let Ua be a certain abellian unipotent subgroup of G associated to A which 
will be defined in section 4. Then we have: 

Theorem 1.1. Assume the following conditions on $ and p are true: 

• if ^ has at least one irreducible component of type An, then p doesn't 
divide the adjoint index of G; 

• if ^ has at least one irreducible component of type Eq, Ej or F4, then 

• if ^ has at least one irreducible component of type Es, then p > 5. 

Then st^ is multiplicity-free, and its irreducible components are in \ — 1 corre- 
spondance with the orbits of the action ofT on the regular characters ofiJ/^/ . In 
particular, if G is adjoint modulo its center, then st^, is irreducible. 

Section 2 is devoted to the study of algebraic groups of parahoric type and their 
pseudo-Borel, pseudo-parabohc and generalized pseudo-parabohc subgroups in a 
general setting. In section 3, we prove some results about the double classes of 
groups of parahoric type modulo their generalized pseudo-parabolic subgroups; 
we'll need those results in section 4 to deal with the Steinberg representations 
and in particular to prove the main result. The last section is devoted to the 
(quite long) proof of the proposition 13. 6[ which constitutes the most part of the 
proof of our main theorem. 

2. Some facts about groups of parahoric type 

2.1. Generalities. Let G be a connected algebraic group defined over any field 
k, and let hhe a. positive integer. The group G is said to be of parahoric type of 
depth h if it satisfies the following conditions: 
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• let T be a maximal torus of G; the set of roots of G with respect to T is 

a root system $; 

• let -Rn(G) be the unipotent radical of G_, and let ^ be the root system 
of the reductive group G/i?„(G) with respect to T (viewed as a maximal 
torus of the quotient); is a root subsystem of and for every o; e 
the root subgroup Uq of G with respect to a is of dimension h (resp. 
/i - 1) if a e (resp. if a ^ ^). We will call G special if'^ = ^; 

• let H be the centralizer of T; H is abelian, and for every a € $, the 
intersection of H with the subgroup of G generated by Uq, and U_q, is of 
dimension h (resp. h — 1) ii a e ^ (resp. a ^ 

• there exists a concave function /q from $ to Z and, for every a e $ and 
every integer i > fo{a), a subgroup lJa,i of satisfying the following 
conditions: 

— for every i, U^, C Uq, j, and if l]a,i is nontrivial, dim{Ua,i+i) — 
dimjUg^i) - 1; 

— the commutator relations: for every a,P,i,j such that a + ^ £ 
we have [Lie(l]a,i),Lie(l]i3j)] = Lie(l]a+i3,i+j), 

— for every a,i such that i > fo{o:) + /o(— a), the dimension of the 
subalgebra Lq. = [-^^^e(U„), Lie(U_^ of Lie(H) is Sup{h — 
i, 0), and for every j > /o(q;), we have [L^., Lie(U„^^)] = Lie(U„^^+^-)- 

Remember that a concave function /o on $ is a function satisfying the following 
properties: 

• for every a G fo{a) + fo{-a) > 0; 

• for every a, /S E ^ such that a + /3 e^, fo{a + < fo{a) + fo{P). 

In this article all concave functions will be Z-valued. 

Since all maximal tori of G are conjugated, these properties don't depend on 
the choice of T. 

The last two properties are equivalent to the following ones in terms of sub- 
groups: 

• the commutator relations: for every a,f3,i,j such that a + /3 G the 
group [Uq^j, j] is contained in the product of the ^xa-^-n^^xi-^.nj■, 

and its canonical projection on Uc+z^^j+j is injcctive, 

• for every a, i such that i > fo{ct) + fo{—a), the canonical projection M^j 
of \U^)jll-ai-fo{a)\ H is of dimension Sup{h — i,0), and for every 
j > Ma), we have [iL^laJ = JL,i+r 

We deduce from the second and third conditions that Ru{G) is generated by 
Ru{M) and subgroups of dimension /i — 1 of the U^, a G In particular, when 
/i = 1, G is simply a reductive group. 
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For every a G $ and every u G U^,, we'll define the valuation v{u) of u as the 
largest integer v such that u G U^.^,. By convention the valuation of the identity 
element is infinite. 

An immediate consequence of the last condition is that for every a G $, we 
have /o(a) + fo{—a) = (resp. /o(a) + fo{—a) = 1) if a G (resp. a ^ 
Moreover, /o is entirely determined by its values on the elements of a given set of 
simple roots of $, and these values can be chosen arbitrarily. We can for example 
choose /o(a) = for every a belonging to our set of simple roots; if G is special, 
we then have fo = 0. 

Another consequence is that for every a G $ and every integer i, Uq, j = {1} if 
and only if i > h — /o(— a). 

Proposition 2.1. Assume k is perfect. Let G be a connected reductive algebraic 
group defined over a local field F admitting k as its residual field, and split over 
the unramified closure Fnr of F, and let Gnr be the group of Fnr-points of G. 
Assume the residual characteristic p of F and the root system ^ of G satisfy one 
of the following conditions: 

• p > 3; 

• p = 3 and $ has no irreducible component of type G2; 

• p = 2 and all irreducible components of ^ are of type A^ for some n. 
Let K be a parahoric group of Gnr i assume K is stable by the action of Aut{Fnr / F) 
over Gnr- For any integer h > 0, let be the h-th congruence subgroup of K. 
Then G = K/K^ is an algebraic group of parahoric type of depth h defined over 
the residual field k of F. 

The fact that G satisfies the first three properties of groups of parahoric type 
is an easy consequence of the definitions. The existence of the concave function 
/ and the subgroups Uq, ^ follows from the existence of a valued root datum on 
Gnr (see ^ I; 6.1]). When p satisfies the required conditions, the commutator 
relations come from [3 Theorem 1], and the condition on the L(^aj] is easy to 
check directly. 

2.2. Pseudo-Borel and pseudo-parabolic subgroups. Let be a set of 

positive roots in $, and let B be the subgroup of G generated by H and the Uq,, 
a G B is called a pseudo-Borel subgroup of G. We'll also write $~ for the 
corresponding set of negative toots, which are the opposites of the elements of 
$+. 

A pseudo-Borel subgroup of G is solvable. It is easy to check this fact di- 
rectly with the commutator relations; we can also make the simple remark that 
a pseudo-Borel subgroup of G is obviously contained in a true Borel subgroup. 

Note that in the general case, two pseudo-Borel subgroups of G are not neces- 
sarily conjugated. In fact we have the following result: 

Proposition 2.2. Let B and W_ be two pseudo-Borel subgroups of G containing 
T, and let $^ and be the corresponding sets of positive roots in $. The 
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subgroups B and W are conjugated in G if and only if there exists an element w 
of the Weyl group of ^ such that = . 

Assume B and B' are conjugated. Since T is a maximal torus of both, there 
exists an element n of its normalizer Nq(T_) in G such that nMn' = B', and n 
must belong to some element w of the Weyl group W of G relatively to T, which 
is also the Weyl group of w then satisfies w^"*" = . Since the converse is 
obvious, the proposition follows. □ 

Corollary 2.3. Assume G is special. Then all its pseudo-Borel subgroups are 
conjugated. 

Let B and B' be two pseudo-Borel subgroups of G_. By replacing them by 
conjugates we may assume both of them contain T; let then and be the 
corresponding sets of positive roots in ^. By [3^, 1, cor. 1 to prop. 20 and th. 2], 
they are conjugated by an element of the Weyl group of $; on the other hand, 
since G_ is special, we have $ = The above proposition then immedately 
implies that B and B' are conjugated. □ 

Now let $' be a parabolic subset of that is a closed subset of $ containing 
a set of positive roots. The group P generated by H and tue Uq,, a G is a 
pseudo-parabolic subgroup of G_. 

Note that our definition of pseudo-parabolic subgroups is compatible with the 
definition in [HI 15.1]: let A be a set of simple roots of $ contained in and 
let A' be the subset of A containing the a such that —a e Then A' doesn't 
depend on the choice of A, and with the notations of [11], P is the group P(A), 
where A is a cocharacter of G_ such that for every a in A' (resp. A — A'), with 
the usual pairing, < a, A >= (resp.< a, A > > 0). 

We have a pseudo-Levi decomposition: 

P = MU 

where M is the subgroup of G generated by H and the a e $^ whose opposite is 
also in and U is the subgroup of G_ generated by the a G $^ whose opposite 
is not in The group M is a group of parahoric type, which will be called a 
pseudo-Levi subgroup of G, or a pseudo-Levi component of P. 

We can easily see with the help of the commutator relations that the group U 
is normal in P. Since all maximal tori of P are conjugated in P, all pseudo-Levi 
decompositions of P yield the same group U, which thus behaves like a sort of 
unipotent radical; it will be called the pseudo-unipotent radical of G. 

Proposition 2.4. Let Gnr, K, h and G be as in proposition \2.1[ Let Bnr (resp. 
Pnr) be a Borel (resp. parabolic) subgroup of Gnr, o-nd let B (resp. Pj be the 
image in G of its intersection with K. Then B (resp. ¥_) is a pseudo-Borel (resp. 
pseudo-parabolic) subgroup of G. 

Let Tnr be a maximal torus of Gnr whose parahoric subgroup Kt is contained 
in K, and let I be an Iwahori subgroup of Gnr contained in K and also containing 
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Kt- Let W be the Weyl group of Gnr relatively to T^r] we have the following 
decomposition: 

Lemma 2.5. For a suitable set R of representants of the elements of W in the 
normalisator ofTnr in Gnr, we have G — [J^^j^nl Bnr (resp. G — (J^g^n/Pnrj- 

It is obviously enough to prove it for B^r- Let Unr be the unipotent radical of 
the unique Borel subgroup B^^ of G opposite to Bnr and containing Tnr] for every 
n & R,we have the Iwahori decomposition vr^In = {n~^ In D Bnr){'n~^ In H U~.). 
Consider now the Iwasawa decomposition Gnr = {JneR-^''^-^nr', we can rewrite it 
the following way: 



Since we always can choose the set R in such a way that / fl U~j. C n~^In fl U~j. 
for every n G R, the result follows. □ 

We deduce from this lemma that if T^^ is any maximal torus of Bnr, there exist 
I e / and b G i?„,. such that T^^ = b~^l~^Tnrlb, which means that by eventually 
replacing T„r by l~^Tnrl, we can assume it is contained in B^r (rcsp. Pnr)- The 
group B (resp. P) is then generated by the image T of Kt in G and the root 
subgroups corresponding to the roots of Bnr (resp. Pnr) relatively to Tnr] the 
fact that it is a pseudo-Borel (resp. pseudo-parabolic) subgroup of G follows now 
immediately from the definitions. □ 

2.3. Generalized pseudo-parabolic subgroups. It is obvious from the defi- 
nitions that all pseudo-parabolic subgroups of G are groups containing a pseudo- 
Borel subgroup. However, the converse is not true: for example, any pseudo- 
Borel subgroup of G is solvable, hence contained in a true Borel subgroup, but 
the Borels of G are not pseudo-parabolics unless G himself is solvable. We will 
thus define a larger class of subgroups of G, which we will call generalized pseudo- 
parabolic subgroups. 

Let T, $ and /q be defined as in the previous subsections. Let / be a concave 
function on $ such that f{a) > fo{a) for every a. Then / defines the subgroup 
(resp. Uj) of G, generated by H (resp. the unipotent radical of H) and the 
Ua,/(a) , a e We deduce from the concavity of / and the commutator relations 
that for every a e U„ fl P^ = 

The groups Pj and are connected algebraic groups. The group Pj is in 
general not reductive; its unipotent radical is U^/, where /' is the concave function 
defined by f'{a) = f {a) + 1 if a G ^ and f{a) = fo{a) and f'{a) = f{a) if a ^ ^ 
or f{a) > fo{a). It is solvable if and only if the following equivalent conditions 
are satisfied: 

• for every a G f{a) + f{—a) > 0; 

• for every a & either f{a) > fo{a) or f{—a) > fo{—a). 
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In this case, we have a decomposition Pj = II Ilae* na,/(a) ■ general case, 

this product is an open subset of Pj. 

We'll say is a generalized pseudo-parabolic subgroup of G_ if it contains at 
least one pseudo-Borel subgroup of G containing T, or in other words if there 
exists a set of positive roots $^ of $ such that f{a) = fo{a) for every a G 

In particular, the Borel and parabolic subgroups of G are generalized pseudo- 
parabolic subgroups of G; a Borel (resp. parabolic) subgroup containing T is a 
subgroup of the form Fj: such that f{a) + /(—a) = 1 (resp. /(a) + f{—ot) < 1) 
for every a G $. We then have the following result: 

Proposition 2.6. Every solvable generalized pseudo-parabolic subgroup of G is 
contained in a unique Borel subgroup of G. 

Let P be a solvable generalized pseudo-parabolic subgroup of G. By eventually 
replacing it by a conjugate we can assume it contains T; let then / be the concave 
function on $ associated to P. Let S be the subset of the a G ^ such that 
/(a) = fo{a); by the definition of generalized pseudo-parabolic subgroups, S 
contains a set of positive roots in on the other hand, since P is solvable, for 
every a & S, f{a) + /(—a) > 0, hence f'{—a) > /o(— a), which shows that S is 
precisely that set of positive roots. Let B be the Borel subgroup of G generated 
by Ru{G) and the U„, a E S; obviously P is contained in B. If now B' is another 
Borel subgroup of G containing P^, then B' must contain T and the U^, a G S, 
which is only possible if B' = B. □ 

Let /, /' be two concave functions on we obviously have P^ D Ff, if and 
only if f{a) < f'{oi) for every a G We'll write f < f ii these propositions are 
true; this defines a partial order on the set of concave functions on $. 

Let $^ be a set of positive roots in $ and let B be the corresponding pseudo- 
Borel subgroup of G. It is obvious that if f{a) = fo{a) for every a G Pj 
contains B; conversely, we have the following result: 

Proposition 2.7. Assume p 2 or $ has no irreducible components of type Ai 
or Cn- 

• Every subgroup ofG containing B is of the form F^ for some f. 

• For every f such that B C P^, Pj is its own normalizer in G. 

Let P be a subgroup of G containing B. According to the previous remark, in 
order to prove that P is of the form Pj for some /, it is enough to prove that if 
u = Y[ae<s> belongs to P, then P contains all the subgroups a G $~. 

For every concave function / on let Vj be the product of the Uq,j.(^-), a G 
$~. We'll prove the claim by descending induction on the largest concave function 
/ on $~ such that u is contained in Uj, given that when / is the restriction to $~ 
of the concave function /b associated to B, then u = and the assertion is trivial. 
First assume there exists an unique element a of $~ such that f{a) < /B(a). 
Consider an isomorphism 4> between the quotient lla,v{uc,)/—a,v{ua)+i ^' liftiiig 
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this morphism to Jla,v{uc)^ '^^ claim that its restriction to P fl Uq, is surjective. 
Assume first there exists a one-parameter group ^ of T such that < a, ^ >= 1 for 
the usual pairing; this is always the case if $ has no irreducible components of type 
Ai or Cn- Then for every x E k , we have (j){^{x)ua^{x~^) = X(p{ua), hence the 
image of PflU^ by contains all nonzero elements of k, hence contains as well. 
Assume now such a ^ doesn't exist; we will consider now the coroot associated 
to a in the root datum {X*{T, ^, X*(T, of G; it always satisfies < a, >— 2. 

Writing x = (j){ua), for every y E k* , we have 0(Q;^(|/)-Uatt^(|/~^) = y'^x. Hence 
the image of P fl contains the subgroup of k generated by the y'^x. On the 
other hand, by the hypotheses we have made, p ^ 2, and for every z E O, we 
have: 

y 2 ^ ^ 2 ' 

which proves the claim. 

Moreover, since P contains H, it contains in particular all the Ma,i) ^on which 
we deduce that P contains elements of of any valuation greater than or equal 
to the valuation of Ua- Applying the above claim to all these valuations, we 
finally obtain that P contains the whole group Uq „(„^). 

Now let's consider the general case. We have a canonical partial order on 
defined by a < ^ if there exist ckq = /5, ai, = a such that ctj — aj-i e $~ 

for every i. Let a be an element of satisfying the following conditions: 

• /(a) — /o(ct) is minimal; 

• a is minimal for the above condition. 

For such an a wc obviously have f{a) = v{ua)- We'll prove that contains 
an clement u'^ of U^, of the same valuation as Ua- If this is true, by the same 
argument as above it contains the whole group U^.^^^^), and in particular Ua, and 
we can then apply the induction hypothesis to u~^u, which is contained in P^ 
with /' such that f'{a) > /(a), to get the desired result. 

Let a' be an clement of $^{«} such that /(«') — /o(tt) is minimal and a' is 
minimal for that property, and let /" be the function on $~ defined by /"(a) = 
f{a) + 1, f"{a') = f{a') + 1 and for every ^ ^ a, a', f"0) = f{p). It is easy 
to check that /' is concave; moreover, for every f3,'~f E $~ such that P + ^ — a, 
HP) - /o(/3) and 7(7) - /o(7) are strictly greater than f{a) - fo{oi), hence: 

f{a) = f{a) + 1 = if {a) - /o(a)) + /o(a) + 1 

< (m - MP)) + (/(7) - /o(7)) - 1 + Ma) + 1 

< f'iP) + f{l) + (/o(«) - MP) - Ml)) < fiP) + fil)- 
We have a similar assertion for a' (which holds even when either ^ or 7 is equal 
to a)] hence U^// is normal in U^. 

2 

Moreover, the quotient U^/U^// is abelian and isomorphic to k , hence can 
be viewed as a 2-dimensional A;- vector space on which T acts, and its weight 
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subspaces are the images of respectively ^J_aj(a) ^^<i Jla'j{a')i corresponding 
weights being of course a and a'. Consider now the quotient (PnUj)/(Pn 
Uj//): it is a T-stable subspace of Uj/Uj,/, which contains at least one element 
whose projection on the weight subspace associated to a is nonzero; it then 
contains that weight subspace, which amounts to say that P contains an element 
of lla^v{uc.)^f" ~ — /'' ^^^^ f being a concave function strictly larger than / and 
such that f'{ct) = f{ci). By iterating the process, after a finite number of steps 
we reach the point where = /b(/3) for every (3 ^ a, which proves the desired 
assertion. 

Let now L be the normalizer of P in G. L also contains B, hence is of the form 
P_^/ for some /' < /. Assume there exists an a such that f'{a) < f{a). Let t 
be an element of T such that a{t) ^ 1; for every u e Uaj'{a) — '^aj{a) we must 
then have tut^^u^^ E Uaj'{a) — ^^aJia), which is impossible. Hence f — f and 
the proposition is proved. □ 

Now we would like to generalize the notion of pseudo-Levi component to gen- 
eralized pseubo-parabolic subgroups. We can define the pseudo-unipotent radical 
of a generalized pseudo-parabolic subgroup of G the following way: let P be a 
generalized pseudo-parabolic subgroup and let / be the concave function defining 
it; set for every a G 

f\a) = h-f{-a) 

and let U be the subgroup of G generated by the Uaj'{a): ck G For every 
a, ^ e $ such that a + /3 e we have: 

f{a + P)^h- f{-a -P)<h- f(-a) + MP) = /'(a) + MP), 

hence U is normal in P. The quotient P/U will be called the pseudo-Levi quotient 
of P. Note that in general there is no subgroup of P playing the role of a pseudo- 
Levi component of P. 

Now we'll determine the smaUest generalized pseudo-parabolic subgroups of G 
strictly containing a given generalized pseudo-parabolic subgroup P. Let / be 
the concave function associated to P, and for every a e $ such that f{a) > /o(q;) 
(which implies in particular a e $~), let fa be the concave function satisfying 
the following conditions: 

•/«</; 

• fa{a) < f{a); 

• fa is the largest concave function on $ satisfying the above conditions. 

The function f^ can be directly defined the following way: let be the function 
on $ such that fa{<^) = /(«) — 1 and faiP) = fiP) for every /3 ^ a, and set: 

s 

/«(/?)= /n/^i+...m=/3E^«(/^^) 

1=1 

for every /3 e $. In particular, we have fa{c() = f{<^) — 1. We'll denote by P^, 
the generalized parabolic subgroup of G associated to fa- 
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Let's now consider another root (3 such that < we then have 

fa ^ f'p, hence by maximahty of fa < Assume now fa = fi3] this imphes: 

• there exist ai, . . . , G $ such that ai = a, ai + ■ ■ ■ + as = P and 

/(/3)<E:=i /(«.); 

• there exist f3i, . . . , f3r G $ such that /3i = /3, /3i + ■ ■ • + /9r = /3 and 

/(«)<e:=i/(a)- 

Hence X]i=2 + Z]i=2A is zero and Z]i=p/(a,)+j:,i=2 /(A) ^ 0? the concavity 
of / imphes this last sum is zero as weU, and we must then have = fo{ai) 

for every i > 2, and similarly for the Pi. In other words, if Pq is the largest 
pseudo-parabolic subgroup of G contained in P, all the and the Pi are both 
roots of its Levi component Mq and elements of hence a — /3 is a sum of such 
roots. Conversely, it is easy to see that if a — /3 is of that form, fa = fp- 
Let A J be the set of elements a G $~ such that: 

• fa is maximal among the fp, P E 

• a is maximal among the negative roots contained in its equivalence class 
modulo the subgroup of (T) generated by the roots of Mq contained in 
^• 

We deduce from the above discussion that the Pq,, a G Aj, are exactly the 
minimal generalized parahoric subgroups of G strictly containing P. 

In particular, let's suppose G special and consider the case of the pseudo-Borel 
subgroup B corresponding to the concave function / such that /(a) = if a > 
and /(«) = h is a < 0. It is easy to see that for every a G $~ and every /3 G $, 
fa{P) = h — liia<P<0 and fa{P) = f{P) otherwise; hence if a is a simple 
root in fa is obviously maximal; on the other hand, if a is not simple, by [H 
1, prop. 19], there exists at least one simple root P in $~ such that a — /3 is a 
root. Hence Aj is exactly the set of simple roots in $~. 

For every subset I of A ^ , we will also define the generalized parahoric subgroup 
Fj- as the subgroup of G generated by the Pq,, « G /. Note that those subgoups 
are not necessarily distinct; it may happen that Fj = Fj for two distincts subsets 
/ and J of A J. 

2.4. Groups of rational points. Let now G be the set of /c-points of G; we 
will also assume T is defined over k. Then the group F = Aut{k/k) acts on the 
root systems $ and 

Let S be a maximal fc-split torus of G. Assume T contains §; we have the fol- 
lowing result, which is an extension of the well-known similar result for reductive 
groups: 

Proposition 2.8. The following conditions are equivalent: 

• the centralizer of S is a Cartan subgroup of G; 

• there exists a T-stable set of positive roots in $; 

• there existe a T -stable pseudo-Borel subgroup of G containing T_. 
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The last two conditions are obviously equivalent. Assume they are true. Since 
the centralizer of § contains T, it is generated by H and the U„, where a belongs 
to the set of elements of $ which are trivial on S. Let a be such a root; for every 
0" G r, a{a) satisfies the same condition. Let F' be a subgroup of F of finite index 
acting trivially on $; such a subgroup exists since $ is finite, and the F-stable 
element Xlo-er/r' '^('^) of X*(T) is trivial on §, hence must be zero. Hence every 
set of positive roots of ^ must contain some of the a {a) but not all of then, which 
contradicts the second assertion. Hence a cannot exist and the centralizer of § 
is reduced to H. 

Conversely, assume the first assertion is true. Consider the restrictions of the 
elements of $ to §; they are all nonzero. Let H be an hyperplane of the vector 
space X*(S) ® M which doesn't contain any one of these restrictions, let C be a 
half-space delimited by H, and let be the set of elements of $ whose restriction 
belongs to C. The set is closed, and for each pair of opposite roors it contains 
one of the two roots but not both; by [3, 1, cor. 1 to prop. 20], it is then a set of 
positive roots of $. Moreover, it is obviously F-stable, which completes the proof 
of the proposition. □ 

We'll say G is quasi-split (as a group of parahoric type) if it satisfies the above 
conditions. 

Obviously, if G is quasi-split, then its reductive quotient is quasi-split too. 
The converse is not always true; in particular, contrary to what happens with 
reductive groups, a group of parahoric type defined over a finite field is not 
necessarily quasi-split. For example, assume k is finite; let F be a local field 
whose residual field is fc, let D be a division algebra of center F and of finite 
degree d > 1 over F, and let G = GLn{D); G is the group of F-points of an 
inner form of the linear group GLdn which splits over a nonramified extension 
F' of F of degree d. If 7^ is a Gal{F' / F)-stable parahoric subgroup of G and if 
G = K/K^, h >2, then G is the group of fc-points of a connected linear algebraic 
group of parahoric type G defined over k but not quasi-split. 

In the sequel, we will assume G is quasi-split and B is F-stable, which implies 
is F-stable as well. Let G (resp. T, H, B) be the set of fc-points of G (resp. 

T, e, B). 

Let $ (resp. ^f) be the set of images of the elements of $ (resp. ^) in X*(§); 
we deduce from |2l 5.8] that $ and \l/ are both root systems. 

The concave function /o is entirely determined by its values on the set A'^ of 
simple roots of which is F-stable. Since these values can be chosen arbitrarily, 
we can always assume that /q is constant on every F-orbit in A^; we can easily 
check that it implies that /o is constant on every F-orbit in $. (It is in particular 
obviously the case for the concave function /o = when G is special.) Then /q 
reduces to a function on $, which is clearly concave and which by a slight abuse 
of notation we will denote by /o too. 
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For every a e let Uq, be the group of /c-points of the subgroup of G generated 
by the U^, where (3 runs through the elements of $ whose image in $ is a. We 
can similarly define, for every integer i > /o(tt), the subgroup Uq^j as the group 
of /c-points of the subgroup of G generated by the j, with (3 as above. 

Note that it may happen that 2a is also an element of In this case, we 
see from the commutator relations that for every i > fo{o:), the group lJ2a,2i is 
contained in lJa,i- However, the group Uq contains the full group U2a only if 
/o(2a) = 2/o(a).' 

Let P be a F-stable generalized parahoric subgroup of G, and let P be the 
group of /c-points of P. Let / be the concave funcion associated to P; it is easy 
to see that / is F-stable, and we will also denote by / the corresponding function 
on We have: 

Proposition 2.9. The group P is the subgroup of G generated by H and the 
Ua,/(a), a e 

Obviously, EI and the IJaj(a) are contained in P; we'll prove the other inclusion. 
Assume first P is solvable, and let p be an clement of P. We then deduce from 
the commutator relations the following decomposition: 

P = C JJ M« = C JJ( JJ Ma); 

where c is an element of H and the Ua are elements of Ua- Moreover, since p G P, 
we also have for every cr e F: 

p = a{p) = (7{c)Y[iY[a{ua)). 

For every cr, a, (T{ua) belongs to U^(a)- Let ^ be a nonmultiphable element of 
for every a, a' whose image in $ is /9, a + a' is not a root (if it was, its image in $ 
would be 2/3, which contradicts our hypothesis), hence and u'^ commute. We 
can then reorder the terms in the second product in such a way that the order 
of the elements of U^,, with a having ^ as an image in $, is the same as in the 
first one, and by unicity of the decomposition, we obtain a{ua) — it<T(a) for every 
such a and every a. Hence HaH-i./?'"" is F-fixcd and belongs to U/3j(^). 

Now let's look at the multipliable roots in $. When they exist, they generate 
a subsystem of type i?C[. We are thus reduced to prove the assertion when $ is 
of type BCi and p is of the form c J|^^_|_^Ma, where /3 is a multipliable root in 
$, in which case it is an immediate consequence of the existence and unicity of 
the Iwahori decomposiion in the compact subgroup of K whose image in G is P. 

Now look at the general case. The previous discussion shows that EI and the Ua 
generate a Zariski-open subgroup of P, which is enough to prove the proposition 
when k is infinite. Assume then k finite, and let F be the Frobenius map on G 
such that G is the set of F-fixed points of G. Let B be a pseudo-Borel subgroup 
of G contained in P, let Bq be the unique Borel subgroup of G containing B, and 
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let p be an element of P. Since Bq n P is then a Borel subgroup of P, by Bruliat 
decomposition we can write p as p = bnb', where b, b' are elements of Bq flP and n 
is an element of the normalizer of T in P, which can always be chosen F-fixed and 
thus, as a well-known result, is a product of elements of EI and the Uq,j(o), since 
it is an element of a w which belongs to the relative Weyl group of P relatively 
to T. Hence we have bnb' = F{b)nF{b'), which can be rewritten as: 

b-^F{b) = nb'F{b')-^n-\ 

Since both sides of the above equality are elements of the connected group Bq fi 
tiBqW"^ nP, by Lang's theorem there exists an element g of that group such that 
b~^F{b) = g^^F{g), hence bg~^ is F-fixed. Hence we have: 

p = bnb' = bg^^n{n^^gnb'), 

and applying the previous case to bg~^ and n^^gnb' gives us the result. □ 

3. Double classes 

From now on we will assume that F Fnr, G, K and G are defined as in the 
proposition [2]T1 Let Onr be the ring of integers of Fm-, and let w be an uniformizer 
of Fnr] for every a G we can choose a surjective morphism 0^ from w^'^^'^^Onr 
to U„^. For every i > /o(a), we then have 0Q,(ci7*O„r) = Ha.jj particular, the 
kernel of 0^ is w^^f°^~°'\ 

Similarly, if Tm- and T is defined as in the proof of the proposition 12. ![ we 
have a canonical isomorphism between their groups of cocharacters X*(T„r) and 
X^,{T) (resp. between their groups of characers X*{Tnr) and X*(T)), from which 
we deduce that: 

• every one-parameter subgroup ^ of T can be canonically extended to a 
/i-dimensional subgroup of H isomorphic to + w^Onr)-, which we 
will also call S,] 

• every character x of X can be canonically lifted to a morphism from H to 
O^rl (1 + '^^Onr), which we will also call x- 

The usual properties of characters and cocharacters (like the existence of a 
pairing between them for example) work well with these extensions and liftings 
since in that case, they can be directly deduced from the similar properties of 
characters and cocharacters of T„^. 

Let G be the group of fc-points of G. In this section we will establish some 
facts about double classes of G and G modulo their generalized pseudo-parabolic 
subgroups. Note that contrary to the reductive pseudo-Borel subgroup 

and the normalizer of a maximal torus do not form a i?iV-pair, so the theory of 
Tits systems cannot be applied here. In fact, in most cases, the set of such double 
classes in G is infinite. So we'll have to find other ways to deal with them. 

Let $ be the root system of G relatively to T, let B be a pseudo-Borel subgroup 
of G and (resp. $~) the corresponding set of positive (resp. negative) roots 



STEINBERG REPRESENTATIONS FOR GROUPS OF PARAHORIC TYPES 



15 



of let Bq be the unique Borel subgroup of G containing B and let Uq be the 
unipotent radical of Bq. Let W be the Weyl group of G w.r.t. T. We have the 
Bruhat decomposition: 

G= IJ Bo«;Bo= □ Mo^Bo 
wew wgw 

Let U (resp. U~) be the subgroup of G generated by the U^, where a is positive 
(resp. negative) w.r.t B; we also have the following Iwahori decompositions: 

Bo = fflj(u- nio). 
Ho = i?«(i)u(U" nio). 

Moreover, for every w G W, w~^(U~ fl Mq)w and w~^M.w — H are contained in 
Bq; we finally obtain: 

G = y Bw(U" nBo)B. 

w€W 

= U Uw(u- nBo)u, 

wew 

Hence every double class modulo B (resp. modulo U on the left and B on 
the right) contains elements of the form nu, with n belongs to a given system 
of representatives of the elements of W and u is an element of U~ n Bq. The 
problem of determining precisely those double classes in the most general setting 
seems to be difficult; we'll examine some simple cases. 

First wc will look at the case where $ is of rank 1. Let a be the unique clement 
of $~; the generalized pseudo-parabolic subgroups of G are the Pj defined by the 
concave functions /j on $ = {a, —a} such that fi{a) = i, i > /o(a); we have 
^ = ^/o(a)' —0 ~ ^i-/o(-a;)' ^ ~ ^h-fo(,a)- Cousidcr the Bruhat decomposition of 
G: if ^ is of rank 1, the decomposition is: 

G = lo U BqwBo, 

where w is the nontrivial element of the Weyl group of and we'll examine which 

B-double classes are contained into each one of those two big double classes. If 
^ is of rank 0, then G = Bq and its double classes are determined the same way. 
Assume then that is of rank L We have the Iwahori decomposition: 

l^ = m-a. 

for every i > —fo{—a). We deduce from this that we have: 
hence: 



Applying the Iwahori decomposition to Bq once again we finally obtain: 

BqwBq = BwB. 
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Hence BqwBq consists of only one B-double class. Since H is normalized by w, 
we even have: 

MqwMq = VwM, 

hence BqwBq also consists of only one double class mod U on the left and B on 
the right. 

Now look at the double classes contained in Bq. From the previous discussion 
we see that every such double class contains elements of U_Q,^_jy(_^). Let u be 
such an element, and let v{u) be its valuation. It can be easily checked that two 
elements u, u' of U^^, belong to the same double class mod B if and only if there 
exists an element t of H such that t~^ut = u', which in particular implies that 
u and u' have the same valuation. When G is adjoint modulo its center, this 
implication is an equivalence for rhe B-double classes; this is not true in general. 

We'll now examine the double classes of Bg mod U on the left and B on the right. 
For a given i > —fo{—<y), we can deduce from the commutator relations that 
for every u G U^.^, ['U,U_^] is contained in M|J„^2i+/o(-a) ^^^^ canonical 
projection on Jla,2i+foi-a) surjective; hence u,u' e U^ j belong to the same 
double class if and only if u' e ull^ 2i+fo{-a)- 

Now we go back to the general case. Let A be the set of negative simple roots 
in $; our goal will be to determine, for every / C A, the double classes of the 
generalized pseudo-parabolic subgroup Mj of G mod B; we will in fact prove a 
slightly more general result. First we have the following lemma: 

Lemma 3.1. Let P = MUp be a pseudo-parabolic subgroup of G and let L^^ j 
i — 1,2, be subgroups ofM; for each i, set Lj — LMiHp- Then the set of double 
classes of P modulo hi on the left and L2 on the right is in canonical 1 — 1 
correspondance with the set of double classes of M modulo L^,! on the left and 
Lm,2 on the right. 

Since Up is normal in P, the proof is obvious. □ 

We can immediately deduce from this lemma and the discussion about rank 1 
the double classes of the B^ for every a G A. We now have to introduce a few 
notions. 

Let / be a concave function on $. For every subset S of let Uj5 be the 
subgroup of G generated by the U„j(„), a G S. We'll say that S is /-closed if 
^ is precisely the product of the IJq,j(q,), a & S. 

Obviously -S" is /-closed if and only if for every a,/3 e S such that a -|- ^ is a 
root not belonging to S, Ila+i3,f{a+i3) trivial. In particular every closed subset 
of $~ is trivially /-closed. 

We'll also say that S is complete if for every a G S and every (3 G $~ such 
that (3 > a, f3 & S. If 5" is complete, it must in particular contain every simple 
root showing up in the decomposition of a into a sum of elements of A, which 
implies that S is contained in the parabolic subsystem of $ generated by and 
the negative simple roots it contains. 
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Let P be a generalized parabolic subgroup of G containing B, let / be the 
corresponding concave function on $ and let S be the subset of elements a of $~ 
such that Uaj{a) is nontrivial; S is clearly /-closed and complete. 

Assume now there exists two complete subsets 5*1 and S2 of S such that 5*1 U 
S2 — S. Then for each i, every element in Si is a linear combination of the 
simple roots contained in Si, which implies that the sum of two elements of Si is 
either in Si or not in S at all; hence the Si are /-closed as well. Let Pj be the 
pseudo-parabolic subgroup generated by B and the root subgroups associated to 
the simple roots in Si, P is then contained in the product P1P2 (which is not 
necessarily a group). Moreover, the sum of an element of S\ and an element of 
5*2 cannot be in S, hence U^^^ and U^^^ commute. 

Let be the set of elements a G ^ such that /(a) + fi—a) = 0, and let 
(resp. ^2)'- be the intersection of with the root system of P^^ (resp. Pg). 
Since for i = 1, 2, n $~ is contained in Si, they are disjoint; hence ^'i and ^2 
are disjoint too; moreover, their union is We deduce from this that the Weyl 
group of Pj w.r.t. T is the direct product of the Weyl groups of the P^. 

We finally obtain that there exists a system of representatives of the double 
classes of Pj modulo B (resp. modulo B on the left and U on the right) which is 
made of elements of the form niUin2U2, where for i — 1,2, rij belongs to a fixed 
set of representatives of the elements of the Weyl group of and Ui e H/.s- 

We have the following result:: 

Proposition 3.2. Fori = 1, 2, let Ri be a system of representatives of the double 

classes o/Pj flPj mod II on the left andM on the right; assume every element of 
Ri is of the form UiUi, where Ui and Ui are as above. Then R1R2 is a system of 
representatives of the double classes ofF^ mod]] on the left andM on the right. 

Let g be an element of Pj. Since g belongs to the product set P1P2 we can write 
it as g = hniUib' n2U2h" , where b, b' , b" G B (and we can even assume b, b' G U) 
and Ui, Ui are as above. 

Write b' — b'-yb^, where for each i, b[ belongs to the product of the root 
subgroups associated to the positive roots which are not linear combinations of 
the simple roots contained in Si, this is always possible since those two sets of 
simple roots are disjoint. The conjugate of b'^ by any representative of any element 
of the Weyl group of is then still an element of Uj, and the commutators 
\p'i~^,ui] and [n2^b'2~^n2,U2\ also belong to we thus obtain: 

g — bnib'y\]J{~^ ,U]\uin2{n2^b'2n2)U2b" 

— b{nib'i\b'i^^ ,ui\ni^)niUin2U2[n2^b'2^^n2,U2\~^b'' G UniUin2U2B. 

Now assume we have g G Vn'iu'in'2u'^, where n'^u^ E Ri ioi i = 1,2. There exists 
then 60 £ n and &o G B such that g' — u\~^n'-y~^bQniUi — n'2u'2b'QU2^n2^ , and 
since g' must then belong to P^ flP]^ flPa = B, this is only possible if UiUi — n[u^ 
for i = 1, 2. This proves the result. □ 
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Corollary 3.3. Let S — (JILi ^ partition of S into n complete subsets, 

and for every i, let Pj he the pseudo-parabolic subgroup ofG associated to Si and 
Ri defined as above. Then HiLi ^'^ system of representatives of the double 
classes of¥_j mod U on the left and B on the right. 

Thos corollary comes from the proposition and an obvious induction, □ 
In particular, when S is contained in A, it is complete if and only if for every 
a,f3&S such that a + ^ is a root, V^+isjia+p) trivial, which is in particular 
true if f{a) — /b(q;) — 1 for every a & S; moreover, all singletons contained in A 
are trivially complete subsets of We thus obtain: 

Proposition 3.4. Let f be a concave function of $ such that f{a) — /b(q;) 
for every a ^ A, and let Pj be the corresponding generalized pseudo-parabolic 
subgroup of G_. Then the double classes of Pj mod U on the left and B on the 
right admit as a set of representatives the set of products JlaeA 9ct) where for 
every a E A: 

• if f{a) + /(— a) > 0, Qa runs through the union of sets of representatives 
of the groups Ua,i> « > /(«); respectively modlJ_^ 2i+fo{-a); 

• if f{a) + /(— a) = 0, ga runs through the union of sets of representatives 

of the groups j, i > /(a), respectively mod lla,2i+fo{~a)> '^'^'^ ^/ ^^e 
singleton {n}. where n is a representative of the nontrivial element of the 
Weyl group of the pseudo-parabolic group ^ of G_ generated by B and U„. 

Moreover, as in the case of rank 1, two elements g = YlaeA 9a ^^'^ Q' = IlaGA d'a 
of this set of representatives are in the same double class mod B on both sides 
if and only if there exists an element i e H such that t^^gt — g', which implies 
that for every a, ga and g'^ have the same valuation, and this implication is an 
equivalence when G is adjoint modulo its center. In particular we obtain: 

Proposition 3.5. Assume G is adjoint modulo its center and lla,f(a) 
mension 1 for every a E A. Then the double classes ofFf mod B are in 1 — 1 
correspondence with the subsets of A. 

Now we will consider the double classes of G which are not contained in B^. 
We'll only prove one useful result about them. 
From now on we will assume that G is special. 

Let i?„(B) be the unipotent radical of B. We have the following result: 

Proposition 3.6. Assume the following conditions on $ and p are true: 

• p^2; 

• has a least one component of type A^, thenp doesn't divide the adjoint 
index of G; 

• if ^ has a least one component of type Eq, Ej or F^, then p ^ 3; 

• if ^ has a least one component of type E^, then p > 5. 
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Let g he an element of G which doesn't belong to ;there exists 0( & A, de- 
pending only on the double class of g modulo M^, such that MgM — MgM^ (resp. 
Ru{M)gM^Ru{M)gM^). 

For the (quite long) proof of this proposition, see the section 5. 

3.1. Double classes of rational points. Now we'll examine the double classes 
of G modulo the group of /c-points of a pseudo-Borel subgroup. In this section, 
we will assume k is finite; let F be the Frobenius map on G such that G is the 
group of F-fixed points of G. We will prove similar results as in the case of G, 
using the following proposition: 

Proposition 3.7. Let B, B' be two F-stable pseudo-Borel subgroups of G and let 
B, B' be their respective groups of k-points. Let i?„(B) be the unipotent radical of 
M, and let i?«(B) be its group of k-points. There is a canonical 1 — 1 correspon- 
dance between the F-stable elements in i?„(B)\G/B' and i?u(B)\G/B' given by: 
the image of a F-stable double class is its set of k-points. 

It is obvious that every element of -R„(B)\G/B containing at least one element 
of G is F-stable. Conversely, let Ru(^)g^ be a F-stable double class; we will 
prove that its set of A;-points is nonempty. Since it is F-stable, it then also 
contains F{g), hence there exist b G Ru{M) ^-^d -u G B' such that bgu = F{g). 

Since -R„(B) is connected, according to Lang's theorem, there exists h G -Ru(B) 
such that b = F{h)~^h, and similarly there exists h' G B' such that u = h'F{h')~^. 
We thus obtain hgh' — F{h)F{g)F[h'), hence hgh' is an element of G belonging 
to i?„(B)?/B'. 

It remains to prove that the set of fc-points of -Ru(B)5fB' contains only one 
element of i?„(B)\G/B'. Assume g & G and let g' be another element of G 
belonging to Ru{M)9^'^ write g = bg'u. b e Ru{^), u e W. We then also have 
g — F{b)g'F{u), hence: 

g-'F{b)b'-'g = F{u)-'u G B' n ^"^K®^. 

Assume B' fl g~^Ru(M}9 connected. Then by Lang's theorem, there exists 
/i G B' n g-^Ru®g such that ¥{u)-'^u = F{h)h-^, hence uh = F{uh) G B'. We 
also have g-^F{b)h-^g = F{h)h-^, hence b'^ghg'^ = F{b-^ghg~^) G i4(B). We 
finally obtain: 

g' = b^'gu-' = {u-'ghg-')g{uh)-' G Ru(M)gM'. 

We now have to prove that B'n(?^^i?„(B)(7 is connected. By eventually replacing 
B' by a conjugate, we can make the following assumptions: 

• there is a maximal torus T of G contained in both B and B'; 

• g is contained in the product of the JJ^, where the a are the roots of G 
w.r.t. T which are negative w.r.t. both B and B'. 

For every i G {1, . . . , /i}, let G' be the normal subgroup of G which is the image 
in G of the i-th congruence subgroup of K. It is enough to prove that for every 
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i e {0,...,h-l}, the quotient (g D g-^ Ru{M) g D / (g D g''^ RuiM) g D G'^^) 
is connected. For every u = umYla'^^ai^a) G B' fl G\ with Me G H, the class of 
u belongs to that group if and only if gu'g~^ G Ru{M) some u' in that class. 
But then ue belongs to -Ru(]HI), and by the commutator relations, this condition 
is linear, which is enough to prove that our group is connected and finishes the 
proof of the proposition. □ 

Corollary 3.8. Assume G is adjoint modulo its center. There is then a canonical 
1 — 1 correspondance between the F -stable elements m B\G/B' and 'E\G/M' given 
by: the image of a F-stable double class is its set of k-points. 

Let A be the set of negative simple roots of for every a G A (resp for every 
/ C A, define Bq, 'resp. B/) in a similar way as in the absolute case. For every a 
(resp. /), let J be the set of elements of A whose image in $ is a (resp. belongs 
to /); the group B^ (resp. Bj) is the group of F-fixed points of Bj. 

Proposition 3.9. Assume $ and p satisfy the same conditions as in the proposi- 
tion \3.(A Let g be an element ofG which doesn't belong to Ba ;there exists a G A, 
depending only on the double class of g modulo Ba, such that MgM = MgMa (resp. 
Ru(M)gM = Ru(M)gMj. 

According to the proposition 13. 7[ Ru(M)gM is the group of F-stable poinrs of 
i?u(B)5fB, and according to the proposition 13. 6[ there exists /3 G A, depending 
only of the double class of g modulo B^, which contains the double class of g 
modulo Ba, such that i?„(B)^B = i?«(B)^B^. Since i?„(B)^B is F-stable, it 
remains true if we replace (3 by F*(/3) for every integer i; if I is the set of such 
roots, we then have RuiWjg^ = Ru{g)gWi- On the other hand, the elements of 
/ are precisely the elements of A whose image in $ is a, hence Mj contains Bq,, 
which proves that Ru{M)gM = Ru{M)g'Ea. We deduce from this that MgM is stable 
by Mo, on the right, hence B^B = B^B„. □ 

Proposition 3.10. Assume G is adjoint modulo its center. Then the double 
classes o/Ba mod B are in 1 — 1 correspondence with the subsets of A. 

According to the proposition 13.51 the double classes of B^ mod B are in 1 — 1 
correspondence with the subsets of A; obviously, the F-stable ones correspond 
to the F-stable subsets of A, which are themselves in 1 — 1 correspondence with 
the subsets of A. We usr the coroUaty of the proposition 13.71 to conclude. □ 

4. Steinberg representations 

4.1. Generalities. In this section, we'll prove the main results of this paper. 
Let's start with some general facts about Steinberg-like complex representations 
of finite groups in the most general setting. If vr, vr' are two representations of a 
finite group G, we'll write (vr, vr') for the dimension of the space of intertwining 
operators from vr to vr'. 
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Let G be a finite group and let L be a subgroup of G. Set 1l = 1l = Ind^l; 
its space V is tlie space of left L-invariant C-valued functions on G, and 1l acts 
on V by lh{g)f = f{-g)- We have the following result: 

Proposition 4.1. Let L, L' be two subgroups ofG; we have: 

(1l,1l') = #(L'\G/L). 

This is just the theorem 44.5 of [6] applied to the particular case of the trivial 
character. □ 
We also have: 

Lemma 4.2. For every subgroups L, L' ofG, IlHIl' = 1<l,l'>; where < L, L' > 
is the subgroup ofG generated by L and L'. 

The subspace 1l H 1l' is the space of elements of V which are left-invariant 
both by L and by L', hence by < L, L' >. □ 

In particular, for every subgroup L' of G containing L, 1l' is a subrepresentation 
of 11- Le s^L be the following quotient: 

stL = 1l')- 

LQL 

Since we are dealing here with complex representations of finite groups, all these 
representations are unitary. The representation stj^ can then also be viewed as a 
subrepresentation of 1l; more precisely, we have the following proposition: 

Proposition 4.3. The representation s^l is isomorphic to the subrepresentation 
of 1l formed by the elements v of the space V of 1l such that for every L' D L 
and for every g & G, we have 'Ylheh'^i^d) ~ ^■ 

Consider the following hermitian product on V: 

{v,v') = ^v{g)v'{g)] 

t is obviously G-stable and positive definite. Let V be the subspace of the 
elements v satisfying the condition of the proposition. It is easy to see that V is 
the orthogonal in V for the above hermitian product of the sum of the spaces of 
the representations where L' runs through the set of subgroups of G strictly 
containing L; Since the hermitian product is positive definite, we have: 

\/ = y'©(^lL,). 

LOL 

The proposition follows immediately. □ 
We also have: 
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Proposition 4.4. LetQi^ he the set of subgroups ofG containing h, and for every 
I C Qi^, lethj be the subgroup generated by the elements of I. In the Grothendieck 
group ofG. we have: 

st^=j:{-i)*^'h^,. 

By lemma and an obvious induction, for every / C Qi^, we have flge/ ~ 

The lemma folows easily. □ 
We will use this proposition to prove the following one: 

Proposition 4.5. We have 1l = ©l'^ls^l'- 

We will prove this result by induction on [G : L] , the case L = G being trivial. 
We have: 

1l = StL© (J] 
L'Dh 

Using the induction hypothesis, we obtain: 

1l = StL© 
L'DL L"dL' 

= X Stv. 

L'DL 

We still have to prove that the sum is direct, which is equivalent to say that the 
above equality holds in the Grothendieck group of G. In this group, according to 
the previous proposition, we have, with the same notations as in that proposition: 

Using the induction hypothesis once again, we obtain: 

Consider now the set Jl' of elements of contained in a given L' D L. Then 
obviously hj^, = L' and for every J, L/ C L' if and only if / C /l' . We obtain: 

j2 (-i)#(^)+i = i 

for every L', from which we deduce the desired equality. □ 

Let A = Al be the set of subgroups L' of G which strictly contain L and which 
are minimal for that property. We obviously have: 

stL = 1l') 
L'eA 
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from which we deduce the following formula in the Grothendieck group: 

ICA 

We deduce from this the following proposition: 
Proposition 4.6. Let L, L' be two subgroups ofG. We have: 

/gAl,JgAl/ 

{lust^,)= ^(-1)#(^)#(L\G/L^). 
This is an immediate consequence of the above formula and the proposition 

m □ 

4.2. The main results. We will now prove the main result of the paper. Now 
G is defined as in the proposition 12.11 with k finite, and G is the group of its 
fc-points; let B be a pseudo-Borel subgroup of G, and let A be the set of negative 
simple roots associated to B. First we observe the following fact: 

Lemma 4.7. The unipotent radical -Ru(B) of M is a normal subgroup ofM/^. 

This is an easy consequence of the commutator relations. □ 

Any representation of B^, trivial on -R„(B) can thus be viewed as a represen- 
tation of the quotient group Ba/-Ru(B), which is isomorphic to the semi-direct 
product of T with the group Ua = naeA^Q./i-i- 

Let X be a character of Ua; we'll say x is regular if for every a E A, the 
restriction of x to l]a,h-i is nontrivial. 

We can now prove the following theorem: 

Theorem 4.8. Assume the conditions on p and $ are the same as in the propo- 
sition \3.(A Then st^ is multiplicity-free, and its irreducible components are in 
1 — 1 correspondance with the orbits of the action of T on the regular characters 
o/Ua- In particular, if G is adjoint modulo its center, then st^ is irreducible. 

According to the proposition 14.61 we have: 

(lB,stB)= 5^(-l)#(')#(B\G/B,). 

Let g be an element of B\G/Ba distinct from Ba- According to the proposition 
13.91 applied to g~^, there exists a G A such that for every g E'g, MgM = B^fB^. 
Let / be a subset of A — {i}; we then have: 

MgMi = y Mghn 
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= y MghMa = %B/B„ 

which is right-invariant by both B/ and Bq,, hence by B/u{„}., and we finally 
obtain: 

MgMj = MgMiuia}. 
Since this is true for every g &g, we obtain: 

#(BWB,) = #(BWB,u{a}) 

for every /, hence: 

J2 (-1)#(')#(BWB,) = 0. 

Since this is true for every g ^ Ba, we obtain: 

(lB,stB) = 5^ (-1)#(')#(B\Ba/B,) 

Tnis equality implies that for every irreducible component vr of st^^, Ind^^-K 
is irreducible, and that the multiplicity of Ind^^n in sti is the same as the 

IB 

multiplicity of vr in st^^ . We then only have to prove that the assertions of the 
theorem are true for that last representation. 

Since -Ru(B) is normal in Ba, for every / C A, ij^^ is trivial on this group, 

hence st^^ is also trivial on it. These representatnins can thus be viewed as 
representations of the quotient Ba/-Ru(B). 

Consider first their restriction to Ua- The restriction of ij^"^ is simply the 
regular representation of Ua; since this group is abelian, it is the direct sum of all 
characters of Ua, each one of them occuring with multiplicity one. For every / C 
A, the restriction of ij^^ is the subrepresentation of that regular representation 
containing exactly the characters of Ua which are trivial on IlaG/ ^".'^-i' 

IB A 

restriction of st^ is then the direct sum of the characters of Ua which doesn't 
satisfy any such condition, that is the regular characters. The representation 
st^"^ is then the direct sum of the T-orbits of such characters, and any two such 
subrepresentations are nonisomorphic, hence the first assertion. 

Now assume G is adjoint modulo its center. According to proposition 13. 101 the 
cardinal of B\Ba/B is 2*^^\ and an obvious consequence of the same proposition 
is that for every / C A, the cardinal of B\Ba/B7 is 2#(^)^#(^). We thus obtain 
from proposition 14.61 

/CA 

hence st"^ is irreducible, as required. □ 
We deduce from this the following results: 
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Proposition 4.9. Assume G is adjoint modulo its center. Let be the center 
of G. The quotient T/Z^ acts transitively and faithfully on the set of regular 
characters o/Ua- 

The transitivity of the action is an immediate consequence of the previous 
proposition; we will now prove its faithfulness. Assume first G_ is split. For each 
a e A, let (pa be a group isomorphism between Fg and lJa,h-i, and let be a 
primitive p-th root of unity in C; a character of Ua is of the following form: 

aSA aeA 

with the Aq; being elements of F^; x is regular iff all the Aq are nonzero. The 
group T acts on these characters by: 

Ad{t)x : n ^ n r?*'-^'^^*^""^"^- 

aeA asA 

Since the action of T is transitive, we see by cardinality that the stabilisator of 
any regular character is reduced to Z^j, hence the action of the quotient is faithful. 

Now consider the general case. Let k' be a finite extension of k on which G 
splits. Set G' = G{k') and T = T{k'); let A' be the set of negative simple roots 
of G' relatively to T' and set U'^, = Htt'eA' ^a',h-i- The regular characters of Ua 
are in 1 — 1 correspondance with the F-stable regular characters of U^;, and we 
see from the split case that T/Zg acts faithfully on those characters. □ 

Corollary 4.10. Assume now G is not necessarily adjoint modulo its center. 
Then T/Zjj acts faithfully (but not necessarily transitively) on the set of regular 
characters o/Ua- 

Let G^^ be an adjoint group defined over k and such that there exists a k- 
isogeny between G and G^^^ Xad be a maximal torus of T containing the 
image of T by that isogeny, and let Gad (resp; Tad) be the group of A;-points of 
Ga^ (resp. T^d). Since the kernel of the isogeny is the center Zg of G, it induces 
an injection from T/Z^ into Tadf^Gad ~ ^^ad] moreover, is isomorphic to the 
corresponding subgroup of Gad- The faitfulness of the action of T/Zg on the set 
of regular characters of this group follows then from the faithfulness of the action 
oiTad- □ 

Let now P be any generalized pseudo-parabolic subgroup contained in Bq, let / 
be the corresponding concave function, let A = Ap be the corresponding subset 
of and let Ua be the quotient (Pa nU~)/(P fl U"). Assume this quotient 
is an abelian group; by the same reasoning as in the previous proposition, the 
representation stp^ is the direct sum of the T-orbits of regular characters of Ua, 
hence stp has at least as many irreducible components as there are such T-orbits. 
Now we'll see that the number of such components can be quite large. 

We'll say P is generic if A = $~ and Ua is abehan. This can be translated in 
terms of concave functions the following way: 
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• for every a G $ , f{a) > 2, and for every (3 < a, f{f3) > f{a); 

• for every a, /3 G such that a + /3 G f{a + /3) < /(a) + - 1. 

We'll say such a concave function is generic. The fact that, assuming the first 
property is true, the second property is equivalent to Ua being an abelian group 
is an immediate consequence of the commutator relations. 

Generic generahzed pseudo-parabolic subgroups exist when h is large enough, 
more precisely, we have: 

Proposition 4.11. Assume $ is irreducible and not of type Ai. The group G 
admits generic generalized pseudo-parabolic subgroups if and only if h > Hq + 1, 
where ho is the Coxeter number of^. 

Let / be the concave function on $~ defined by /(a) = 1(a) + 2, where 1(a) 
is the length of a as defined in the proof of the proposition 13. 6[ We can easily 
check that / is generic, and for every a G we have f(a) < ho + 1, hence if 
h > ho + I, ff is generic. 

Now asssume / is a generic concave function on $~ such that f(a) < ho for 
every a G $~; we'll prove that such a function cannot exist. From the first 
property and an easy induction, we must have f(a) < 2 for every simple root a. 
Let a, (3 be two simple roots such that a + /3 G $; we then have: 

/(a) </(« + /?)< /(a) + 

which is impossible since /(/?) < 2. Hence ii h < ho, Fj donesn't admit any 
generic generalized pseudo-parabolic subgroups. □ 

When $ is of type Ai, all generalized pseudo-parabolic subgroups which are 
neither G itself nor a Borel subgroup are generic. If $ is reducible, we can check 
the genericity of generalized pseudo-parabolic subgroups componentwise. 

Proposition 4.12. Assume P is generic. Then the number of irreducible com- 
ponents of stp is at least (q — 

Let Aq be the set of negative simple roots of $. By the corollary 14.101 T acts 
faithfully on the regular characters of Uaq = naeAo(^"./(")-i/^a. /("))' hence in 
a given T-orbit of regular characters of Ua, all characters must have different 
restrictions to Uaq • We deduce from this that the number of such T-orbits is at 
least equal to the number of regular characters of the quotient Ua/Uaq, which is 
at least (g - □ 

5. Proof of the proposition 13.61 

We will prove the result for the double classes mod -R„(B) on the left and B on 
the right; the result for double classes mod B will then follow immediately. 

First we will assume that $ is irreducible. Let g be any element of G not 
belonging to B^. By eventually replacing g by another element of its double 
class, according to the discussion at the beginning of section |3l we can assume g 
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is of the form nu, where u is an element of U]" and n is a representative of an 
element w oiW . 

Assume first w; = 1; we can then also assume n = 1, hence g = u. For every 
a < 0, we can define its length as the number of negative simple roots it is the 
sum of. Write u = Hcko^"' product being taken in any arbitrarily chosen 
order. Consider the couple of integers {v, I) defined the following way: 

• f is the minimal valuation of the Uq, a G 

• / is the maximal length of the a such that the valuation of Ua is v. 

As an easy consequence of the commutator relations, v and I don't depend on 
the choice of the order on the roots. Moreover, we can easily see that if u' G U~ 
belongs to the same double class modulo as u, then the couple {v, I) associated 
to u' is the same. 

First assume / > 1. Let F/ (resp. F;_i) be the subset of a G $~ such that 
l{a) = I (resp. / — 1). As an easy consequence of the commutator relations, if /3 is 
an element of F;_i and u' an element of [u, u'] belongs to B^. Writing 

[u,u'] = uob, with b G -Rn(B) and uq G U^„i = na<o— a/i-i' obtain that 
Uq^u = b[u,u']~^u = bu'uu'~^ G -R„(B)uB. We will prove the following claim: 
when u' runs through Il/ser, i runs through a subgroup U„ of 

which contains a subgroup of the form IlfSe/SI^/i-i' with / being a nonempty 
subset of A; moreover, the subset / depends only on the triplet (/,f,F;), which 
depends only on the class of u modulo Ha.t, Y{a,i{o,)>i '^a,v+i (fo^ any x in 

this group and any y G U_^;j_^_;^ [x,y\ G -Ru(B) by the commutator relarions), 
which itself obviously depends only on the double class modulo B^ containing 
this will be enough to prove the assertion of the proposition in this case. 

First we will prove some lemmas. 

Lemma 5.1. For every I, the cardinal of Ti is smaller than or equal to the 
cardinal ofTi^i, and strictly smaller if I = 2. 

We will use the notations of [3l 4]. 

• Assume $ is of type An. Then for every i,j, j < i, the root of 
length i — j; hence for every /, there are exactly n — I — 1 negative roots 
of length I. 

• Assume $ is of type i?„. Then for every i,j, j < i, the root Si — Sj is of 
length i— j and the root —Si — Sj is of length 2n — i — j + 2, and for every 

the root —Si is of length n — i + 1. Combining those results, we obtain 
that for every /, there are exactly negative roots of length I. 

• Assume $ is of type C„. Then for every i, j, j < i, the root Si S j IS of 
length i— j and the root —Ei — Ej is of length 2n — i — j + 1, and for every 
i, the root —2Ei is of length 2{n — i) + 1. Combining those results, we 
obtain that for every /, there are exactly [ ^"'~'+^ ] negative roots of length 
/, exactly as in the i?„ case. 
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• Assume $ is of type D„. Then for every z, j, j < i, the root Si — ej is of 
length i — j and the root —Ei — Ej is of length 2n — i — j. Combining those 
results, we obtain that for every /, there are exactly negative roots 

of length / if / < n - 1 and [^^^^] if / > n. 

We deduce from this that in all classical cases, the assertion of the lemma is true. 
The exceptional cases can easily be checked directly by counting the number of 
roots of each length. 

For the case / = 2, we can also remark that there is a 1 — 1 correspondence 
between the roots of length 2 (resp 1) and the edges (resp. vertices) of the Dynkin 
diagram of $. Since that diagram has no cycles, it has strictly less edges than 
vertices. □ 

In particular, when $ is of type G2, there is exactly one negative root of length 
/ for every / G {2, . . . , 5}. We deduce then immediately from the commutator 
relations that if / = 2, we have U„ = U^, and if /> 2, if a (resp. /3) is the unique 
root of length / (resp / — 1), we deduce from [51 1, prop. 19] that a — (3 must 
belong to A, and we have U„ = Uq,_^, which proves the claim in this case. In the 
sequel we will assume that $ is not of type G2. 

Consider the graph Qi defined the following way: its vertices are the elements 
of Ti and there is an edge between two distinct vertices a and a' if and only if 
there exists /3 G r;_i such that both a — P and a' — (3 are elements of A. 

Lemma 5.2. // such a /3 exists, then it is unique. 

Assume there exist (3, (3' such that a — /3, a — /?', a' — /3, a' — (3' all belong to A. 
Since we have {a — (3) + {a' — (3') = (a — (3') + (a' — by linear independence of 
the elements of A we must have either a — [3 = a — [3' 01 a — (3 = a' — [3. Since 
a 7^ a', we obtain (3 = (3' and the result follows. □ 

In other words, to every edge of Qi we can attach a unique element (3 G F^.i. 
In general this correspondance is not 1 — 1: for a given element (3 of r^-i, if there 
is only one (resp. at least three) elements a of F — / such that a — /3 is a root, 
then (3 is not attached to any edge (resp. is attached to several different edges) 
of Gi. 

Lemma 5.3. The graph Qi is connected. 

We will prove the lemma by induction on Z. If / = 2, there is a 1 — 1 correspon- 
dance between F; and the set of edges of the Dynkin diagram of and there is 
an edge between two elements of F; if and only if the corresponding edges of the 
Dynkin diagram share a common vertex; since the Dynkin diagram is connected, 
Qi is also connected. 

Assume now / > 3 and let a, a' be distinct elements of F;. By ([3^ 1. prop. 19] 
there exists at least one element (3 (resp. (3') of F;_i such that a — (3 (resp. 
a' — (3') is an element of A, and since by induction hypothesis the graph is 
connected, there exists f3o = (3, f3i, . . . , f3s = f3' such that for every i G {l,...,r}, 
(3i 7^ and there exists ■ji G Fi_2 such that — 7i = 5 « and f3i — •ji = (5- are 
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elements of A. But then CKj = 7^ + 5^ + 5'^ is an element of and more precisely 
an element of F;, and, setting ao = a and a^+i = ct', for every z e {1, . . . , r + 1}; 
aj_i — and — are both elements of A; hence there is a path between 
every pair of vertices of Q, which proves the lemma. □ 

Now we will prove the claim. Assume first there are no cycles in Qi. Then its 
number of edges is exactly the cardinal of Ti minus one, which is strictly smaller 
than the cardinal of r^-i, hence there exists at least one /3 G F/.i which isn't 
attached to any edge, which is equivalent to say that there is exactly one a G 
such that q; — ^ is a root. If v{ua) = v, then the commutator relations imply that 
U„ contains Uq-/?- Assume now v{ua) > v; the connectedness of Qi implies then 
that there exist — a, . . . ,ar such that: 

• for every i G {1, . . . , r}, there is an edge between ai-i and 0;^; 

• for every i < r, v{ai) > v, and v{ar) — v. 

Let be the element of F;_i corresponding to the edge between ar-i and a^- 
Since Qi has no cycles, there can be no other a than these two such that a — f3r 
is a root. We conclude the same way, replacing /3 and a by and a,.. 

We will now check that when $ is of type An, Bn or C„, the graphs Qi don't 
have any cycles, which means that the claim is now proved in these cases. Assume 
first $ is of type we then have F; = {— £j + £i+i|l <i<n — l} and the graph 
Qi is the following one: 

Ei + l — £2 En-l— £n-! 

o o O O 

(Edges are labeled with the names of the corresponding elements of F;_i.) 
There are no cycles in this graph. 

Assume now $ is of type B^. Then F; = {e^+j— <i < n — /}U{— £„_;+i}U- 
En-i+i+i — £n+i-i|l < < [|]} (with the Mtmost two subsets being eventually 
empty). The graph Qi is the following graph: 

o o o o a O 

^l+l — £1 ^1+2 — £2 £n — £n-l —£n-l+l —^n-l+2 ~ ^?r£^„_[i±i] ^ 

if / < n, and if / > n, the rightmost part of the above graph. This graph has 
no cycles. 

Assume now $ is of type C„. Then F^ = {si+i — ei\l < i < n — 1} U {en-i+i — 
£n+i-i\l < i < |} if/ is even, and F; = {e,+i-£j|l < i < n-/}Ue„_z+i-e„+i_i|l < 
i < ^} U {—2e^_tzi} if I is odd (in both cases, with the leftmost subset being 
eventually empty). If / < n, is the following graph: 
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o 

£;+l — Si £ 



O O — 




- e. 



if I is even, and: 



o 



£(+1 - £2 



o o — 

^1+2 — ^2 ^n-l 




if / is odd; if / > n, Qi is the rightmost part of a similar graph. This graph 
obviously has no cycles. 

Now we'll assume the graph Qi contains at least one cycle. We will first consider 
separately the case when $ is of type F4; in this case, the only I such that Gi 
contains at least one cycle are I ~ 3 and I = 4, and in both cases the graph has 
exactly 3 vertices and 3 edges forming a 3-cycle. 

Assume first / = 3. Then T3 = {62 + ^3 + 64, 61 + 62 + ^3, 62 + 263} and all 
three edges are associated to the same /3 — S2 + 63 eT2. Moreover, there are two 
elements of r2 which aren't associated to any edge: 5i + 82 and 83 + 54. 

(From now on all such elements of r;_i will also be displayed on the graphs, 
with their names in parentheses.) 



We deduce from this that if v{usj^+s2+S3) — v (resp. v{us2+S3+S4) — v), then U„ 
contains Ug^ (resp. US2), and if both those valuations are greater than v, then 
v{us2+2S3) = V and contains U^.^. 

Assume now / = 4. Then r4 = {5i + ^2 + ^3 + ^4, + ^2 + 2^3, 82 + 283 + 84} 
and there is a 1 — 1 correspondance between the edges and the elements of T3. 



{S3 + Si) 




82 + 283 



81 + 82 + 83 




81 + 82 + 283 



82 + 283 + 84 



Let Q;i,a2,ci3 (resp. Pi^P2^h) be the elements of r4 (resp. Fa), in the order 
in which they are written in the description of F4 (resp. F3) above; we will also 
set ^ = 82 + 83, 8[ = 81, 82 = 83, 83 = 84. 
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Let's consider more closely the commutator relations: according to [5j III], 
there exists a set of isomorphisms x ^ Ua{x) from Fnr to the [/q, a G satisfying 
the following condition: for every a, f3 such that a + /3 is a root and every x,y & 
Fnr, we have [ua{x),Ufj{y)] = Ua+/B{ea,i3Pa,fixy)u' , where e„,/3 = ±1, is 1 or 
2 and u' is an element of either U2a+(5 or Ua+213 (and is 1 if both are trivial). 
Moreover, the ea,p satisfy the following conditions: 

• ^a,P = ^P-a-P = ^-a-P,l3] 

• £^o,/3^a+/3,7 = ^^,7^a,/3+7 for cvery a, /3, 7 such that the equality makes sense. 
Write u = Yla Ua{xa), and for every i = 1, 2, 3, write Xi = Xq,.. By conjugating u 
by the element n^=i "^-ftd/j)? some yi whose valuation is /i — f„ — 1, we see that 
the element mHLi us,i^a,-i3,Pa,-PiXiyi + ea,_^_p,^^Pai_^-Pi+iXi^iyi+i) belongs to 
our double class; to prove the claim, we must prove that the application: 

(l/l,Z/2,l/3) I > + ea,_i,-ft+iPa,„i,-ft+ia;i_iyi+i)i=i,2,3 

induces an isomorphism of fc- vector spaces between the space (Pnr/Pnr^"^)^ — ^ 
and the space {pnr^/pnr)^ — ^ ; hence that the matrix: 

^a2,—l3iPa2,—Pi-^2 ^as,— /JsPas,— fe-^S 

is invert ible. Its determinant is: 

3 3 

i=l i=l 

All pa^p are equal to 1 except Pa^^-pi which is 2. Now we will check the equality 
ni=i ^oii-Pi = Y[i=i ^aj,-/3i-i- using the properties of the e stated above, we obtain 
for every i: 

— £—5i+i,--y£-^,-6i£-Si^i,-f3i+-i 

By taking the product over i = 1,2,3, we obtain the desired equality. The 
determinant of the matrix is then ±3, hence invertible since we have assumed 
p 7^ 3 in the F4 case. 

Now the only cases which are not completely solved yet are Dn and En, we first 
remark that both are simply-laced. This implies the following properties (see [3l 

1]): 

• there exists a I^-invariant scalar product (., .) on X*(T) such that {a, a) = 
2 for every a G 
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• for every a ^ ±(3, {a,p) e {—1,0,1} and {a, (3) — 1 (resp. —1) if and 
only if a — p (resp. a + /3) is a. root; 

• for every roots a, (3 such that a + (3 is also a root, we have Pa,p — 1, and 
neither « + 2/3 nor 2q; + /3 is a root. 

We will now examine the cases where $ is of type Dn or En and there arc 
cycles in Qf. the discussion about F4 already gives us some hints about how to 
proceed. Let's first prove some general facts about those cycles. 

Let Oil, . . . , «„, n > 3, be distinct elements of F; forming a cycle in Qi\ from 
now on, we will denote by /3i, . . . , /3„ the elements of Ti_i such that for every i, 
Pi corresponds to the edge between Q;j_i and ctj (the indices being taken modulo 
n). We'll write, for every i, 8^ = ai — and 5^ = ctj — Pi+i- 

We'll first prove the following lemma: 

Lemma 5.4. Let a be any element of There are at most three elements S E A 
such that q; + (5 G $ (resp. a — 6 E 

It is enough to prove it with a + 6, the proof with « — 5 being symmetrical. 
Let 61, . . . ,6r he distinct elements of A satisfying that condition. For every i, we 
have {a, 5i) < 0; on the other hand, for i ^ j, {Si, Sj) < 0, hence {a + Si, Sj) < 0, 
from which we deduce that a + Si + Sj e $. By an obvious induction we obtain 
that a + Si + ■ ■ ■ + Sr is a root. We thus have, since a and a + Si + ■ ■ ■ + Sr are 
obviously not opposite to each other: 

{a,a + Si + ■■■ + Sr) > -1. 

But {a, a) = 2 and {a. Si) < for every i; we must then have r < 3, which proves 
the lemma. □ 

Assume now we have f3i — f3j for some i ^ j- For every S e {Si,Sj,S'j^_^,Sj_i}, 
we tnen have + 5 G $. Since, according to the previous lemma, the nomber 
of elements of A satisfying that condition is at most three, it implies that either 
Si = Sj_^ or Sj = Sl_^, hence j = i ± 1. Assume for example j = i + 1. Then 
ai, . . . ,dj, . . . ,an also form a cycle. If at least two of the /3j are distinct, by an 
obvious induction, we see that the cycle contains a subcycle such that all the /3i 
attached to that subcycle are distinct. We'll say a cycle is reduced if it satisfies 
that last property, nonrcduccd if it doesn't. 

Assume the cycle is reduced and / > 3; we will then prove that for every i, 
7i = — is a root. We have for every i: 

{a„S[) = {P„S[) + {S„S[). 

Since the cycle is reduced, /3i 7^ A+i, hence Si ^ S'i, from which we deduce 
i^h^'i) < 0, hence (A, ^i) > (c^i, (^0 = 1, which proves the assertion. 
For every i, we then have: 

A = 7i + <^i ^Ti-i + t^i-i- 
We thus see that the graph Qi^i contains a cycle of length n as well; but that 
cycle is not necessarily reduced. By iterating the process (reducing the cycle. 
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then decreasing the length of the roots), after a finite number of steps we reach 
one of the following two situations: 

• 1 = 2] 

• all the Pi are equal to each other. 

We will prove that we in fact always reach the second situation. If it is not 
the case, then the cycle we get for / = 2 contains a nontrivial reduced subcycle. 
Consider now the case of a reduced cycle (ai, . . . , a^) for / = 2. With the 5j, 5[ 
defined as above, we have for every Pi = 5[ = hence = + 5i. That 
amounts to say that there is a cycle in the Dynkin diagram of $, which is known 
to be impossible, hence a contradiction. 

Let /' be the length of the Pi for which the second situation occurs; we will call 
the integer / — /' the level of the cycle. 

Now we can examine the different cycle cases; we can always assume that there 
is at least one a in the cycle such that v{ua) = v, since if it is not true, we are 
obviously reduced to a simpler case. Assume first that Qi contains only 3-cycles. 
First we'll examine the case when one of them is reduced: we will first prove that 
it is necessarily of level 2. Assume the contrary; since all the cycles occuring in 
the iteration process before the last step will be reduced 3-cycles, it is enough to 
find a contradiction when our cycle is of level 3. Let the Pi and the 7, be defined 
as above, and let ( be the element of F^.s such that •ji — ( E A for i = 1,2, 3. 
We must then have for every i (the indices being taken modulo 3): 

Pi = -fi + S[ = 7i_i + = C + 5- + 

hence: 

7i = C + = C + 
which proves = 6l_^i. We thus obtain: 

ai = Pi + 6i = ( + 6i+i + 6i^i + 6i. 

But then all three ai are equal, which is impossible. 

Assume now the cycle is of level 2. Let 01,0:2,03 be the vertices of the cycle 
and let Pi, P2, P3 be the elements of F;_i corresponding to its edges. There can 
be no other o G F; such that o — /3j G A for any i, because if it was the case o 
and the Oj would form a (nonreduced) 4-cycle in the graph; we can then solve 
this case the same way as the case F4 and / = 4, the only difference being that 
the determinant of the matrix is now ±2 instead of ±3. 

Assume now there are only nonreduced 3-cycles. First we remark that, if we 
remove exactly one edge of every 3-cycle in the graph, we obtain a graph without 
cycles and the set of P associated to the remaining edges is still the same; hence 
the nomber of /3 G F/_i corresponding to edges of the graph is strictly smaller 
than the cardinal of F/, which implies by the lemma [STT] that there exists at least 
one P G F/_i which is not attached to any edge, and we can proceed the same 
way as in the case without cycles, except in a particular case which is not covered 
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by that proof: the case (C) when the set S of a E Ti such that v{ua) = f is such 
that: 

• every edge between an element of S and an elment of F; — 5 is part of a 
nonreduced 3-cycle involving exactly two elements of S; 

• there is no /3 G r;_i such that there's only one a E Ti such that a — /3 G A 
and that a belongs to S. 

We will prove that the case (C) doesn't show up on graphs with only nonre- 
duced 3-cycles. By removing one edge from every 3-cycle, we see that S must 
contain at least two pseudo-leaves, that is two roots a such that there is exactly 
one (3 G r;_i satisfying a — /3 G A. (Note that such a pseudo-leaf is not necessarily 
a leaf of Qi since it may be part of a nonreduced 3-cycle.) 

First we'll prove the following lemma: 

Lemma 5.5. Let a be an element of^. The following conditions are equivalent: 

• a is a pseudo-leaf ofVi, where I = l{a); 

• there is exactly one element 6 of A such that a — 5 is a root; 

• there exists 5 G A such that a is a maximal element of ^ relatively to the 
root subsystem generated by A — {6}. 

The equivalence of the first two conditions is obvious. Assume the second 
condition is true and the third one is not. Then there exist elements 6i, . . . ,6r 
of A — {6} such that a — X]i=i ^« ^ root. By [HI 1, prop. 19], there exists an 
i such that a — 5, is a root, hence a contradiction. The converse implication is 
obvious. □ 

We will now examine the sets Ti containing at least two such elements. We 
still use the notations of P, 4]. 

• Assume $ is of type Dn- The only elements of $ which satisfy the con- 
ditions of the lemma and are not simple roots are the roots of the form 
Ei + Ei+i, which are of respective length 2{n — i). No two of them are of 
the same length. 

• Assume now $ is of type Eq. We'll write {abcdef) for the root a = 
a6i + bS2 + 063 + d64 + e^s + fS^. The elements of $~ satisfying the 
conditions of the lemma and which are not simple roots are {i being the 
unique index such that a — (5j is a root): 

- for i = 2, (122321); 

- for i = 3, (112210); 

- for i = 4, (011210) and (112321); 

- for i = 5, (011221). 

The only two which are of the same length are (112210) and (011221), for 
which / = 7; the only other root of length 7 in $~ is (1.1.1.2.1.1). The 
graph is the following one: 
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((111111)) 

(111210) \ (1)11211) 

O ^ <3 ^ o 

(112210) (111211) (011221) 

There is no 3-cycle in Qi in this case. 
Assume now $ is of type E^. We'll write {abcdefg) for the root a = 
aSi + M2 + cSs + dS^ + 6^5 + fS^ + gS-j. The elements of $~ satisfying the 
conditions of the lemma and which are not simple roots are: 

- for i = 1, (2234321); 

- for i = 2, (1223210); 

- for i = 3, (1122100) and (1234321); 

- for i = 4, (0112100), (1123210 and (1224321); 

- for i = 5, 0112210) and (1123321); 

- for i = 6, (0112221). 

The only two of the same length arc (1122100) and (0112210); the other 
roots of length 7 in $" are (1112110), (0112111) and (1111111). Since 
this graph contains a 4-cycle, we'll check it later. 

Assume now $ is of type We'll write {abode fgh) for the root a — 
aSi + b62 + cSs + dS4 + eS^ + fS^ + gSj + hSs- The elements of $~ satisfying 
the conditions of the lemma and which are not simple roots are: 

- for 2 = 1, (22343210); 

- for i = 2, (12232100) and (13354321); 

- for i = 3, (11221000), (12343210) and 23454321); 

- for i = 4, (01121000), (11232100), (12243210), (12354321) and 
(23464321); 

- for i = 5, (01122100), (11233210), (12344321) and (23465321); 

- for i = 6, (01122210), (11233321) and (23465421); 

- for i = 7, (01122221) and (23465431); 

- for i = 8, (23465432). 

There are three pairs of roots of the same length, respectively for lengths 
7, 11 and 16. The graph contains a 6-cycle and the graph Qu a 4-cycle; 
we'll deal with those two graphs later. The graph Qiq contains, in addition 
to (12343210) and (11233321), (12243211) and (12233221): 



(11233221) 



((12232221)) 



(12233211) (12243210) 

(11233321) (12233221) (12243211) (12343210) 

There's no cycle in this graph. 
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Assume now Qi contains a 4-cycle and no strictly larger cycles. Let ai, . . . ,04 
(resp. . . . ,/34) be the corresponding elements of Ti (resp. F^.i). We already 
know that the Pi can't be all equal to each other. We will also show that they 
can't be all different either. 

By an obvious induction on the level of the cycle, we see that it is enough to 
prove the result when the cycle of the is nonreduced. Let 71, ... ,74 be the 
elements of Ti_2 corresponding to its edges (for every i, gammai corresponds to 
the edge between (3i and A-i); exactly two consecutive of them are equal to each 
other, say for example 71 = 72. But then {Pi, (3i, /32) is a nonreduced 3-cycle 
in Qi-i, which implies that there exists ( G Ti_3 such that 7i = 72 = C + 
73 = C + (^1 and 74 = ^ + "we finally obtein that both 0:2 and as must be equal 
to ( + 61 + 62 + S3, hence a contradiction. 

If Qi contains a reduced 3-cycle which is not part of a nonreduced 4-cycle, 
we proceed as in the case in which there are only 3-cycles, one of them being 
reduced. If all reduced 3-cycles are part of nonreduced 4-cycles, then the nomber 
of /3 e r;_i corresponding to edges of the graph is strictly smaller than the 
cardinal of F/, and as previously, we proceed as in the cycle- free case except for 
the case (C). 

In particular we now have completely solved the case D„: assuming we are in 
that case, when I < n — 2, Ti = {ei+i — ei\l < i < n — 1} U {—En-i+i — £n-i\0 < 
i < [^]}, which the leftmost two sets being eventually empty, and the graph Qi 
is the following one: 



o a 

For 3 < / < n—2, this graph contains a 4-cycle — Sn—en-i, —^n-i+i — 
En-i, -Sn-i - Sn) whosc reduced part is - Sn-i, -£n-i+i - £n~-i, -£n-i - £n), 
and no other vertices are part of any cycle. (For / = 2 or / = n — 1 there's only 
the reduced 3-cycle, and for / > n there are no cycles at all). Moreover, for / 
even there are no pseudo- leaves in Qi, and for I odd the only pseudo-leaf in Qi 
is —e^_i+i + e^^tii; this implies that if we are in the case (C), S must contain 

the reduced 3-cycle but not Sn-i — £n 11, and we can then conclude as in the 

reduced 3-cycle case. 

Now the only case we haven't fully solved yet is En, since n is then at most 
8, it follows then from the lemma ISTTl that the cardinal of F/ is at most 7, which 
means in particular that we can only have cycles of length up to 7. 
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But we haven't finished to deal with the 4-cycles yet. Assume now we are in 
the case (C) and the subgraph <S contains no 4-cycles. If it contains a reduced 3- 
cycle we can proceed as in the corresponding case; we thus can assume it doesn't 
either. According to the previous discussion, there are only two occurrences of 
this case: either ^ — and I — 7 or ^ — Eg and I — 11. In the first case, the 
graph Qi is the following one: 
(1111111) 

((1011111)) (0111111) 




(1122100) (1112110) (0112210) 

The set S cannot contain (1111111), hence cannot contain (1112110) and 
(0112111) either. But then it contains at most one element of the reduced 3- 
cycle, which contradicts the definition of the case (C). 




(12232100) (11232110) (11222111) 



Obviously, a subset <S of F; satisfying the required conditions and containing 
both (12232100) and (01122221) cannot exist. 

Assume now S contains a 4-cycle; Q must then also contain a nonreduced 3- 
cycle not entirely included in S, and since Q contains no cycles of length greater 
than 4, we are in one of the following two cases: 

• that nonreduced 3-cycle contains two opposites vertices of the 4-cycle; 

• that nonreduced 3-cycle shares at most one vertex with the 4-cycle. 

Assume we are in the first case; let (ai, a2, a^, 04) be the 4-cycle and (cti, 0^3, 0^5) 
be the nonreduced 3-cycle. Then Qi contains the 4-cycles (ai, q;2; eta, cts) and 
(cci, 0:3, q;4, 0:5) as well, hence {ai,a2,CK3) and (ai, q;3, q;4) must both be reduced 
3-cycles, which is impossible since (ai, 0:2, 0:3, 0:4) cannot be reduced.. 

Assume now we are in the second case. We have the following result: 
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Lemma 5.6. Assume Qi contains two 3-cycles {ai, a^) and (ai, q;4, a^) shar- 
ing the vertex ai, all the being different. Then there is a 5-cycle in Q whose 
vertices are the ai. 

It is enough to prove that there is an edge between ctj, i = 2 or 3, and ctj, j — 4: 
or 5. We will first prove the following lemma: 

Lemma 5.7. Let (5 he an element ofTi^i corresponding to an edge between two 
elements a and a' ofTi, and write S = a—/3, 6' = a'—/3. Then a+S' = a'+S e $. 

We have (a, 5') — {/3, 5') + {5, 5') < —1, which is enough to prove the assertion. 

□ 

For i — 2,3 (resp. i = 4, 5), write 6i = ai — /3 (resp. ai — (3'). Then for every 
i, according to the previous lemma, cti + (5j e This is only possible if 5i = 5j 
for some i < j', we already know that cannot be (2,3) or (4,5), and 

by symmetry we may assume (i,j) is any other pair, say for example (2,4). We 
then have: 

ai = 13" +62 = ai-5[ + 52 = (3 + 6i-5[ + S2 = a2 + Si- S[. 
We then only have to check that a2 — 5^ is a root. We have: 

{a2, 6[) = («4, S[) + {S[, 6[) -{6,,6[)> -1 + 2-0 = 1, 

which proves the desired assertion. □ 

According to that lemma, since we already know that the 4-cycle can be broken 
into two 3-cycles, it must be disjoint from the nonreduced 3-cycle, which implies 
that the cardinal of Ti is precisely 7 and S contains all elements of F; but one, 
that one belonging to the isolated 3-cycle. In particular there must be an element 
of S attached to only one (3 G F;_i, which, according to the previous discussion, 
leaves only two possible cases: $ is of type Eg and either I = 5 or I = 7. In both 
cases, Q contains a cycle of length greater than 4, which leads to a contradiction. 

Before considering the cases of larger cycles, we will prove the following result: 

Proposition 5.8. Let {ai, . . . ,ar) be a cycle in Qi. There exist r — 3 edges 
in Qi not belonging to this cycle and dividing it into r — 2 3-cycles of the form 
{ai,ai+i,aj). Moreover, two 3-cycles sharing a common edge can be neither both 
reduced nor both nonreduced. 

The second assertion comes fron the discussion on 4-cycles: two 3-cycles sharing 
a common edge form a 4-cycle, and such a cycle can be neither reduced (hence 
the 3-cycles are not both reduced) nor of level 1 (hence the 3-cycles are not both 
nonreduced) . 

We will now prove the first assertion by double induction, first on /, then on r. 
Assume first 1 = 2: since we have already proved that F2 cannot contain reduced 
cycles, there can be only 3-cycles and there's nothing to prove. Assume now 
I > 2 and r > 3 (if r = 3, there is nothing to prove) and let (3i,...,j3r be the 
elements of F;_i attached to the edges of the cycle. If the cycle is nonreduced. 
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say for example if /3i = ^2, then there is an edge between cti and as, hence 
{ai, . . . , as) is a 3-cycle and we conclude by applying the induction hypothesis to 
the r — 1-cycle (ai, 03, 04, . . . , a^)- 

Now we will assume the cycle is reduced. By the induction hypothesis, the 
r-cycle {/3i, . . . , Pr) in Qi_i can be divided into r — 2 3-cycles, and since these 
cycles contain all r edges of the r-cycle, at least one contains two of them, hence 
is made of three consecutive say and fS^. Assume that 3-cycle is reduced; 
then / > 4 and there exist ( e r/_3 and 5i, ^2, ^3 G A such that Pi — ( + Si + Si-i 
for each i (the indices being taken modulo 3). But then we must have ai — a2 — 
C + Si + S2 + S3, hence a contradiction. Hence that 3-cycle is nonreduced, which 
implies that there exist 7 G r;_2 and 5i, ^2, ^3 £ A such that A = 7 + 5j for each 
i. We deduce from this that we have ai = ( + Si + 62 and ^2 = C + ^2 + ^3- 

Consider now the character a' = ( + Si + S3; we can easily see that it is a root, 
and there are edges {ai,a') and {a2,a') in Fi associated respectively to /3i and 
^3. If a' = ai for some i, then we have a 3-cycle (ai, a2, ai) and we conclude by 
applying the induction hypothesis to the cycles (cii, a^, . . . , Oj.) and (02, • • • , ai). 

Assume now a' does not belong to the set of the a^; we will prove that it leads 
to a contradiction. We have two edges (ct^, a') and (cti, a') associated to and 
two edges {a2, a') and {a3, a') associated to ^3. If there is an edge between a3 and 
ar, associated to some clement of Ti^i, then (0:3, a', a,.) is a reduced 3-cycle, 
hence f33, f3') is a nonreduced 3-cycle in Qi-i, we must then have (3' = (^2, but 
then ar = a2, hence a contradiction. 

Assume now there is no such edge. Prom the induction hypothesis applied to 
{a', as, . . . , ar) we deduce that there exists indices io — 3 < ii < ■ ■ ■ < ig = r, 
s > 2, such that («', cij^.-^, ctj^.) is a 3-cycle for every j G {!,..., s}. From the 
discussion about 4-cycles we deduce that neither two nonreduced 3-cycles nor two 
reduced 3-cycles can share a common edge; hence the reduced and nonreduced 
cycles must alternate, and the first and last must be reduced, which implies that 
s is odd; since the cardinal of F; is not greater than 7, we must have s — 3, r — 6 
and ij = J + 3 for every j. 

Consider then the cycle {(3i, . . . , (3q) in Qi-i. We deduce from the above con- 
ditions that {/3i, /32, Ps), (^3,^4,/35) and {P^, /3g, /3i) are nonreduced 3-cycles; the 
cycle {Pi, 1^3, (3^) must then be a reduced 3-cycle. We will prove that this case 
is impossible. Let 71,73,75 be the elements of F;_2 associated respectively to 
the edges of those three nonreduced 3-cycles, and let ( be the element of F;_3 
associated to the edges of the nonreduced 3-cycle (71,73,75) in Qi-2- Write for 
i = 1,2,3: 

Si = 72i-l - C:Si = I32i - 72i-l- 

We have (C, ^i) = —1 and {CS'^ = for every i. Moreover, (721-1, 5^) = — 1 
hence {Si,S'j) = —1, and if i 7^ j, {Si,Sj) = and {ai,Sj) = — 1 which imposes 
{Si, Sj) = 0. Now consider the character x = 3^ -|- X^j=i(25j -|- 5Q; it is a sum of 
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negative roots, hence nonzero, but we have: 

3 

(X, X) = 9(C, C) + E(12(C, 5.) + 4(5„ 5,) + 4(5„ 5'^ + {5',, 51)) 

i=l 

= 18 + 3(-12 + 8-4 + 2) = 0. 
We obtain a contradiction, which concludes the proof of the first assertion. □ 

Assume now Q contains a 5-cycle, and no larger cycle. Assume first the 5- 
cycle is reduced; and define the ctj, ^j, 7j, 5j, 5^ as usual; wc may assume that 
the 3-cycles given by the previous proposition are (as, cti, 0:2), (02,03,0:5) and 
(as, 04, as). Then the first and third must be reduced, which implies the second is 
not and thus the edges {02, as) and (as, 05) are both associated to ^3. Moreover, 
{^1,^2,^3) and {^3,^4^,^^) are both nonreduced 3-cycles in Qi-i, hence 71 = 72 
and 7s = 74- 

We then have: 

/32 = 7i + ^1 = 7i + ^2 
hence 5i — 82, and similarly 83 = 5'^. Moreover: 

/53 = 7i + ^2 = 73 + ^s; 

/35 = 73 + ^4 = 75 + 

/3i = 7i + = 75 + ^5- 
We deduce from this that (^3, ^5, /3i) is a reduced 3-cycle in Qi-i, hence 82 — 8'^, 
(^4 = 8'i and 85 = 8'^, and there exists C, G r;_3 such that 71 = C + <^5) 73 = C + <^2 
and 75 = C + <^4- We finally obtain: 

«! = C + + + (^5; 

q;2 = C + (^1 + (^2 + 85; 

03 = C + 82 + 83 + 85] 

a4 = C + ^2 + ^3 + ^4; 

"5 = C + ^2 + ^4 + ^5- 

By a similar reasoning as in the case of the reduced 3-cycle, we obtain that the 
following matrix must be invertible for every xi, . . . ,X5 & k : 

^ ^ai-Pi^l ^02,-/33^2 ^ 

£a6,-^i^5 £a2,-&^2 

\ £a3-piX3 ear,-l3rX5 j 

The determinant of this matrix is ±3a;ia;2a;3a;4a;5, which is invertible since we have 
assumed p 7^ 3 for the case E^. 

Assume now the graph contains a nonreduced 5-cycle and no larger cycle. With 
the same notations as above, wc may assume that (a5,ai,a2) is nonreduced, 
which implies (a2, as, as) is reduced and (as, a4, as) is not. Once again we only 
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have to check the case (C); we deduce from its definition that the intersection of 
the subgraph S with the 5-cycle is one of the following parts: 

• the reduced 3-cycle, 

• {04,05, tti}; 

• one of the 4-cycles, say (01,02,03,05)- 

In the first case, we conclude as in the case of reduced 3-cycles. The second case 
would imply that S contains two pseudo-leaves, and we know from the discussion 
of graphs satisfying that condition that none of them contains a 5-cycle and no 
larger cycle. We thus only have to examine the latter case: it implies that exactly 
one of the elements of 5 is a pseudo-leaf, and thus, since Ti must contain at least 
5 elements, that we are in one of the following cases: $ is of type and / = 5, 
or $ is of type Es and / e {5, 9, 10, 13}. 

The first three contain a cycle of length greater than 6; we'll deal with them 
later. In the case Eg and I = 10, the graph is the following one: 



(11232100) 




(01122211) (11122111) (11221111) 

This graph contains a 5-cycle, but it is reduced. In the case Es and / = 13, the 
graph is the following one: 



(12232210) 




(11222221 



(11233210) 



This graph contains no 5-cycle. 

Assume now that the graph contains a 6-cycle and no larger cycle. If this 
cycle is reduced, then amonng the four 3-cycles given by proposition 15. 8[ at least 
three must be reduced (if it was not the case, at most five of the /3i would be 
different); the only possibility (up to a circular permutation of the indices) is 
that we have reduced 3-cycles (01,02,03), (03,04,05) and (05,03,01), and thus 
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a nonreduced 3-cycle (ai, as, 0:5), whose edges are associated to an element f3' of 
r^^i which must necessarily be different from all Pi, i G {1, . . . , 6}. But then, in 
the graph Qi-i, we have six 3-cycles {/3i, /3i+i, (3'), which are reduced if i is even 
and nonreduced if i is odd, and this case has already explicitely been ruled out 
during the proof of the proposition 15.81 

Hence the 6-cycle must be nonreduced. Once again we only have to check the 
case (C). Assume we are in this case; then either the intersection of S with the 
6-cycle contains a reduced cycle which is not part of a larger cycle in S, in which 
case we conclude as in the corresponding case, or S contains a pseudo-leaf of the 
graph. In that last case, we have only a few cases to check, and we will check 
them directly. 

• Assume $ is of type Ej and / = 5. The graph is the following one: 



(1011110) 




(0101111) (0111110) (0112100) 



The pseudo-leaf is (0112100), which is part of the nonreduced 3-cycle 
((0112100), )(1111100), (0111110))., Since the element (1111000) of is 
attached to (1111100) and no other element of Fs, S cannot contain 
(1111100), hence must be {(0112100), (0111110), (0101111), (0011111)}, 
which contains the reduced 3-cycle ((0111110), (0011111), (0101111)) and 
no larger cycle, and we conclude as in the case of a reduced 3-cycle. 
• Assume $ is of type and / = 7. The graph is the following one: 



(10111111) (01111111) 




(11221000) (11121100) (01122100) 
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There are two pseudo-leaves: (11221000) and (01122100), and there are 
edges between both of them and (11121100). If S contains (11121100), 
then by following the edges which arc not part of nonrcduccd 3-cyclcs, we 
see that S must contain as weU (11111110), (10111111) and (01111111); 
but the element (01011111) of Fg is attached to (01111111) and no other 
element of Fy, hence a contradiction. If S doesn't contain (11121100), then 
it must contain (01122100), and by following the edges we see once again 
that it must contain (01111111); we thus reach the same contradiction. 
• Assume $ is of type Eg and / — 9. The graph is the following one: 



iii2iiir 



((11111111)) 




(11221110) 



(11221100), 



(01121111) 

(01122111) 



(11222100) (11122110) (01122210) 

The pseudo-leaf is (01122210). Since the element (11111111) of Fg is 
attached to (11121111) and no other vertex, S cannot contain (11121111), 
hence must be {(01122210), (11, 122110), (11221110), (11222100)}, which 
contains the reduced 3-cycle ((11122110), (11221110), (11222100)) and no 
larger cycle, and we conclude as in the case of a reduced 3-cycle. 



Now we finally consider the cases when the graph contains a 7-cycle. Since 
there are only two occurrences of such cycles, one being reduced and the other 

one nonrcduccd, we will examine them directly. 

First assume $ is of type Eg and / = 6. The graph is the following one: 



(01011111) 




(01121000) 

(01121100) 

(11121000) 



(01011110) 

(00111111) 



(11111100) 



(10111110) 
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Write ai = (11121000), ^2 = (01112100), = (01111110), = (01011111), 

as = (00111111), as = (10111110), = (11111100); we see that {ai,...,ar) 
is a reduced 7-cycle, and the associated (3i in r5 are (3i = (11111000), (32 = 
(01121000), (33 = (01111100), (3^ = (01011110), (3^ = (00011111), (3^ = (00111110), 
^7 = (10111100)). We obtain: 



ai — (3i + S4 = (32 + Si] 
a2 = (32 + Sq = (3^ + Si, 
0!3 = (33 + Sj = (34 + S3 = (3e + S2; 
a4 = (34 + Ss = (35 + S2; 

Oi5 = P5 + S3 = (3e + Ss; 
= (3^ + Si = (37 + S7; 
a7 = (37 + S2 = (3i + Sq = (33 + Si, 
and we obtain that the following matrix: 



eai, -(3iXi e. 



^a-!,-P3X7 



Oil, 



-02, 



-0:2, 



-/33X2 



v 



£04,-/352^4 
£03,-/35 2^3 

£07,-/37-^7 



£03,-/34^^3 
£05,-/352^5 



£03,-/832^3 



£o6,— /37'^6 



-04, 



-^42^4 



-/36 2;5 



must be invertible for every xi, . . . ,X7 e k . The determinant of that matrix is 
±5xiX22;3a;4a;5a;62;7, which is nonzero since we have assumed p 7^ 5 in the case of 
a group of type E^, which proes the claim in that case. 

Assume now $ is of type and / = 5. The graph is the following one: 



(01121000) 



(11111000) 

((11110000)) 

(10111000) 




(10111100) 



(00111110) 



(01011110) 

((00001111)) 

(00011111) 



The graph contains the nonreduced 7-cycle of the (3i stated above. As usual 
when dealing with nonreduced cycles we only have to check the case (C). Since 
the element (11110000) (resp. (00001111) of T4 is related to (3i (resp. /Jg) and 
no other elements of Fs, S cannot contain these two elements, and since there is 
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an edge between /3i and Pi which is not part of a nonreduced 3-cycle, S cannot 
contain either. The only remaining possibihty is that S contains all four 
remaining elements of T^; this subgraph contains the reduced 3-cycle {f3s, (34, (3^) 
and no larger cycle, and we conclude as in the case of reduced 3-cycles. 

Now we will consider the case / = 1. Since u doesn't belong to we must 
have V < h — 2. Let ^ be any element of X^,[T_), and write u = YlseA'^^i^^^^)] 
we obtain, for every y G p'^^^"'": 

[^(1 + y), m] = M JJ us{< 6,^> w''-^xsy). 

<5gA 

Obviously ^{1 + y) is an element of i?„(B); moreover, if there exists some ^ 
such that for some 6 such that v{us) = v, < 6,^ > is not a multiple of p, and 
< 6',C, >= for every 6' 6 satisfying the same condition, then we obtain 
[Im{^),u] D Jlsh-i^ which proves the assertion. If p does not divide the adjoint 
index of G, such a ^ always exists; that's precisely the assumption we have made 
in the An case, and the hypotheses on p always imply it in the other cases too. 

Assume now w is nontrivial; there exists then a G A such that w{a) > 0, hence 
jlui{a),h-i RuiW- Moreover, we have ^~"^n«,(a),/i-i"- = Mq,/i-h which commutes 
with u by the commutator relations; hence: 

Ru{M)nun = Ru{WnuUa,h-i^ = RuiW^uB^- 

Since a doesn't depend on u, it depends only on the double class of g modulo 
B^. Hence the proposition is proved in the irreducible case. 

Assume now $ is not irreducible. Let • • • , t>e its irreducible components. 
For every i, the subset = $j fl of $~ is /-closed and complete, and we can 
thus apply the corollary to proposition 13.21 to the /-closed and complete set $~ 
which is their disjoint union. 

Now let n be an element of the normalizzer of T and u be an element of U~ ; we 
have nu = YU=i ^i'^ii where for every i rij is a representative of an element of the 
Weyl group oi^^ = 3!^ H $ ^ and Ui is an element of the group Uj generated by the 
Ma) ^ ^i- Assume we have Ru(^niUiM = Ru{M)niUiM^ for some i and some 
negative simple root a in $^; we then also have |J^, -R„(B)nM'B = IJ^, Ru{M)nu'M^, 
where u' runs over a set of representatives of the -R„(H)-conjugacy classes of U~ 
of the form uitiU2 ■ ■ - ts-iUsts, with the tg being elements of Ru(M) such that 
Y[i=i ti = 1- Moreover, since u doesn't belong to B^, then neither do the u', 
and we deduce from this that if u' and u" are not conjugated by any element 
of Ru(M), for every Ua G Hah-i^ u'ua and u" don't belong to the same element 
of i?„(B\G/B either; hence the second union is disjoint too, and in particular 
we have i?„(B)nMB = Ru{^nuM^. We are thus reduced to the case when $ is 
irreducible. □ 
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